java - java中所有基于哈希的数据结构都使用 'bucket'概念吗？

Question

我所知道的哈希结构 - HashTable、HashSet 和 HashMap。

它们是否都使用存储桶结构 - 即，当两个哈希码 相似 完全相同时，一个元素不会覆盖另一个元素，而是将它们放置在同一个存储桶中与该哈希码相关联？

Answer 1

在 Sun 当前的 Java 库实现中，IdentityHashMap 和 ThreadLocal 中的内部实现使用探测结构。

在 Java 中探测哈希表的普遍问题是 hashCode 和 equals 可能相对昂贵。因此你想要缓存哈希值。您不能拥有混合引用和基元的数组，因此您需要做一些相对复杂的事情。另一方面，如果您使用 == 来检查匹配项，那么您可以检查许多引用而不会出现性能问题。

IIRC，Azul 有一个快速并发二次探测 HashMap 。