[英]HashMap containsKey method
我在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.length%key.hashCode()]。 我不认为这是找到哈希表的正确存储桶的正确方法,但我不确定是什么。 任何帮助表示赞赏。 如果您有任何疑问,请告诉我。 谢谢。
在你使用table.length % key.hashCode()
每个地方,它应该是key.hashCode() % table.length
。 这意味着如果hashCode大于表的大小,它将“环绕”到开头。 或者更确切地说,它计算key.hashCode()/ table.length的剩余部分并将其放在那里。 希望有所帮助!
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.