group-by by seewisely changes order of range

Question

我想在4clojure.org上为＃56问题重写distinct，并且我有一个工作解决方案，但我正在与其他人一起玩。

我很困惑，为什么我最近一次尝试是失败的最后一个单元测试：

;; unit tests: 
;; (= (__ [1 2 1 3 1 2 4]) [1 2 3 4]) 
;; (= (__ [:a :a :b :b :c :c]) [:a :b :c]) 
;; (= (__ '([2 4] [1 2] [1 3] [1 3])) '([2 4] [1 2] [1 3])) 
;; (= (__ (range 50)) (range 50)) 

;; most recent attempt 
(fn [xs] (keys (group-by identity xs))) ;; fails for (range 50) 

;; what?!?! 
(keys (group-by identity (range 50))) ;; => (0 32 1 33 2 34 3 35 4 36 5 37 6 38 7 39 8 40 9 41 10 42 11 43 12 44 13 45 14 46 15 47 16 48 17 49 18 19 20 21 22 23 24 25 26 27 28 29 30 31) 

什么是我得到这个看似随机排列的原因是什么？

PS：这里的链接到这个问题，但我不知道如果你能看到它没有一个帐户http://www.4clojure.com/problem/56

Answer 1

group-by返回其中函数在返回足够多的不同的值通过输入一个哈希表。 散列贴图在遍历期间不对关键顺序做任何保证。

---

group-by开始了创建瞬时阵图，然后使用assoc!增加了新的密钥。当数组长度超过一定大小（Clojure 1.6.0的8个条目）时，数组映射会自动转换为哈希映射。 （为了完整性，可以使用clojure.core/array-map创建更大的阵列图。）