java - 如何在HashMap中获取桶中的所有元素

Question

我们知道 HashMap 将所有数据保存在桶中(根据 hashCode() 计算桶位置)。

有没有办法获取桶的所有元素(无需迭代整个桶)

喜欢

my hashCode()  method generates hashcode like (**bkt1,bkt2,bkt3 and bkt4**)
in **bkt1** we have values like (**val1,val2,val3 and val4**)
in **bkt2** we have values like ( **val5,val6 and val7**)
and so on ....

我可以获取桶 bkt1 的所有值而不迭代整个 map

Answer 1

您无法获取 java HashMap 桶中的所有元素。您甚至无法获取 java HashMap 桶中的任何 元素。那是因为桶的概念在 HashMap 的实现中是内部的，所以它没有被 HashMap 暴露。 HashMap 没有以任何方式处理桶的公共(public)方法。

(谢天谢地!我什至不想想如果暴露了桶的概念，HashMap 的接口(interface)会变得多么不必要的复杂。)

由于 buckets 没有公开，所以除了使用调试器之外，您没有任何观察它们的方法。

为了控制存储桶，您需要自己实现 HashMap 。这并不十分困难，但也不是在公园散步。但是，您想出一个可以在任何地方执行的 HashMap 实现以及内置的 Java HashMap 的机会非常渺茫。

您对 HashMap 中的桶的唯一控制是间接的:这取决于您的哈希函数有多好。因此，只需确保您的对象实现了良好的哈希函数即可。

A good hash function is a hash function which yields a wide distribution of hash values.

这将为您提供尽可能多的不同桶，每个桶中的元素尽可能少，这是您想要获得最佳性能的结果。

在一般情况下，如果您只是像其他人一样使用 Objects.hash( ... ) 构建您的哈希函数，您的哈希函数就可以了。您可以通过检查它为两个不同的 key 生成相同哈希码的频率来检查分布的范围。在一般情况下，您会发现它很少(如果有的话)会为两个不同的 key 生成相同的哈希码，所以一切都很好。

不必担心那些已经很好的事情。