我正在用 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;
}
我遇到的问题主要是 table[table.length % key.hashCode()]。我认为这不是为哈希表找到正确存储桶的正确方法,但我不确定是什么。任何帮助表示赞赏。如果您有任何问题,请告诉我。谢谢。