HashMap containsKey方法

Question

我正在用java编写HashMap的实现，并且在containsKey方法中定位正确的存储桶时遇到了一些问题

public class MyHashMap<K, V> {

LinkedList<MyEntry>[] table;
int size;
float maxLoadFactor;

public boolean containsKey(K key) {

    if(this.isEmpty())
        return false;
    if(table[table.length % key.hashCode()].isEmpty())
        return false;
    else {
    for(int i = 0; i < table[table.length % key.hashCode()].size(); i++) { 
        if(table[table.length % key.hashCode()].get(i).key == key)
            return true;
        }
    }
    return false;
}

我主要遇到了tabletable.length % key.hashCode()的问题。我不认为这是为哈希表定位正确的存储桶的正确方法，但我不确定什么是正确的。任何帮助都是非常感谢的。如果你有任何问题，请告诉我。谢谢。

Answer 1

在你使用table.length % key.hashCode()的每个地方，它都应该是key.hashCode() % table.length。这意味着如果hashCode大于表的大小，它将“绕回”到表的开头。或者更确切地说，它计算key.hashCode()/table.length的剩余部分并将其放在那里。希望这能有所帮助！