Fixes for Clojure 1.6 compatibility

The new version of Clojure made some changes to .hashCode for various
data structures, so places where we were relying on (undefined)
insertion-order traversal of various data structures stopped working.