Java中广泛使用的哈希算法用于实现哈希表？

Question

我在 Java 中实现了一个基本的 HashTable 数据结构，而不使用集合框架和数组。

我打算使用将其引用存储在数组中的单个节点。

我是这样做的：

定义一个节点：

class Node {

    private int data;
    private String key;
    private Node next;
    // Other helper methods
}

创建一个数组来保存对预先创建的 Node 对象的引用：

public class MyHashTable {

    private Node[] nodeArray = new Node[100];

    public MyHashTable() {
        for(int i=0 ; i<100; i++) {
            nodeArray[i] = new Node();
        }
    }

    private int getIndex(String key) {
        long hashCode = key.hashCode();
        return  (int )hashCode%100;
    }

    // Other helper methods...
}

为了获取哈希码，我使用的是 Java 的内置方法 -> hashCode()。

它似乎工作正常，但是对于键为“第二个”的情况，它返回一个负哈希码，因此程序以异常终止。

我的问题是：

是否有任何标准的散列算法可以用于散列并且被广泛使用？我写作是为了学习。

Answer 1

你可以使用例如：

@Override
public int hashCode() {
    return 31 * data + ((key == null) ? 0 : key.hashCode());
}

但是你还需要实现equals。