Question

我正在研究clojure源代码。 PersistentArrayMap的实现在assoc函数中具有以下条件：

    if(array.length >= HASHTABLE_THRESHOLD)
        return createHT(array).assoc(key, val);

HASHTABLE_THRESHOLD是16的地方。因此，如果arraymap已经有8对，则assoc应该返回一个PersistentHashMap。现在看一下这个Clojure代码：

(defn create [n, init] (if (= n 0) init (recur (dec n) (assoc init n n))))
(type (create 9 {}))

输出为clojure.lang.PersistentArrayMap，不是PersistentHashMap吗？如果我用10而不是9会得到什么。

Answer 1

这是assoc的一个错误，已在Clojure 1.10：https://dev.clojure.org/jira/browse/CLJ-1587中的this commit中修复（不必担心该提交已存在4年）。

该错误仅影响了assoc，因此生成9键映射的其他一些方式没有受到影响：

Clojure 1.9.0
(type {9 9, 8 8, 7 7, 6 6, 5 5, 4 4, 3 3, 2 2, 1 1})
=> clojure.lang.PersistentHashMap
(type (into {} (map vector (range 9) (range 9))))
=> clojure.lang.PersistentHashMap

修复后：

Clojure 1.10.0-beta4
(type (create 9 {}))
=> clojure.lang.PersistentHashMap

Clojure：从ArrayMap转换为HashMap

1 个答案: