我想知道，考虑到Clojure使用32位散列进行映射实现，如果Clojure映射因此限制为2 ^ 32-1个键（如果不是这样，它如何管理冲突）和如果它的哈希实现是consistent。 TIA！
答案 0 :(得分：11)
Clojure地图是持久且不可变的自定义实现（即它不使用Java哈希映射，当在不可变数据结构中使用时，它不会提供足够的性能）。
它使用32位哈希码，因此 2 ^ 32个可能的哈希桶。在冲突的情况下，键和值存储在每个哈希桶的数组中，因此可能具有超过2 ^ 32个键。请参阅PersistentHashMap source - 特别是HashCollisionNode内部类用于存储针对单个哈希码值的一桶键/值。
由于可能的散列桶的数量是固定的，因此一致的散列是无关紧要的 - 密钥永远不需要重新映射。
另见：