使用 Bucket 方法的 Java HashTable

Question

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

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

Answer 1

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

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

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

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