Clojure's maps: are keys and vals in same order?

Question

Is it ok to rely on (= m (zipmap (keys m) (vals m))) in Clojure 1.3+?

Having this behavior makes for slightly more readable code in some situations, eg

(defn replace-keys [smap m]
  (zipmap (replace smap (keys m)) (vals m)))

vs.

(defn replace-keys [smap m]
  (into {} (for [[k v] m] [(smap k k) v]))

Generally speaking I don't think its a good idea to consider "position" in case of a map data structure — Ankur
In 2013, is this considered an implementation detail or a promise? — ToBeReplaced

Arthur Ulfeldt Arthur Ulfeldt · Accepted Answer · 2012-05-27T08:19:44

Yes, lots of clojure would break if that changed.

Maps are stored as trees and both functions walk the same tree in the same order.