哈希表 Java 实现

Question

我必须实现一个将使用数组的哈希表，但是必须遵循指南并为每个过程创建函数。 如果有人能帮我完成这项工作，我将不胜感激，因为我遇到了一些麻烦。

public class HashTable {

// public for testing purposes
public int buckets[];

public HashTable(long _a, long _c, long _m) {
}

public void insert(int key) {
}

}

到目前为止我得到了什么：

public class HashTable {

// public for testing purposes
public int buckets[];

public HashTable(long _a, long _c, long _m) {
    table = new Node[];
    
}

public void insert(int key) {
    Node<T> newNode = new Node(key);
    int posPosition = calPosition(key);
    
}

我已经包含了我到目前为止所做的事情。也许我走错了路。我理解这个概念，但到目前为止似乎无法为哈希表编写代码。非常感谢您的帮助，再次感谢

Answer 1

• 哈希表只是一个桶列表或数组。
• 每个存储桶都包含该特定存储桶散列到的所有项。
• 这些项目是包含您正在寻找的键和值的条目。

将某些内容放入哈希表时，您使用键/值对。如果桶在数组中，则使用 键的哈希码 来获取数组的正确索引。如果您使用链接列表，您可能需要计算位置。

然后使用另一个数组或链表来存储该单元格中的条目。链表更好，imo，因为可以添加它们而不必担心超出数组的大小。它们可以像常规链表一样添加到前面。

添加值时，创建条目，散列键并找到存储桶。然后将该条目添加到存储桶中。

检索值时，对键进行哈希处理，进入存储桶并在存储桶上进行线性搜索以找到您要查找的键的条目。然后返回该条目的值。

注意：与大多数哈希表一样，您不能有重复的键。任何用作密钥的Object 都必须覆盖equals 和hashCode 才能正常工作。