Java HashTable 使用 Bucket 方法

Question

如何在哈希解决方案中搜索特定存储桶以查找 key ？我无法弄清楚如何查看我的 key 是否已经在给定的存储桶编号中。我不明白如何读取数组中的存储桶。

我正在使用存储桶而不是 Java 的存储桶编写自己的哈希数据结构。

Answer 1

一旦您根据哈希码找到了该项目所在的存储桶，您就必须在同一存储桶中的所有对象中查找相关项目。现在所有这些对象都具有相同的 hashCode，因为它们都在同一个存储桶中。因此，您必须使用 .equals 方法实际比较这些对象，以查看您真正要查找的项目是否存在。

如何管理这组共享同一存储桶的项目取决于您。您可能有一个列表、子数组或任何保存对象集合的数据结构。

事实上，您根本不需要将它们全部放在同一个桶中。有一些称为开放散列的方案，其中具有相同散列的项目“溢出”出目标存储桶，并占据顶部数组中的连续存储桶。

如果不知道您的确切数据结构，我无法更具体。但基本上，您使用 hashCode 到达顶部存储桶，然后使用 equals 来查找具有相同 hashcode 的对象组中的对象。