为什么HashTable在java中存储表中键的哈希值
发布时间：2020-12-14 05:50:28 所属栏目：Java 来源：网络整理
导读：我正在通过 Java的hash方法实现put方法,并且遇到了这个： // Makes sure the key is not already in the hashtable. Entry tab[] = table; int hash = key.hashCode(); int index = (hash 0x7FFFFFFF) % tab.length; for (EntryK,V e = tab[index] ; e != nu
|
我正在通过
Java的hash方法实现put方法,并且遇到了这个：
// Makes sure the key is not already in the hashtable.
Entry tab[] = table;
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
for (Entry<K,V> e = tab[index] ; e != null ; e = e.next) {
if ((e.hash == hash) && e.key.equals(key)) {
V old = e.value;
e.value = value;
return old;
}
}
虽然我知道需要一个密钥来检查冲突,但为什么Java存储密钥的哈希值并检查它？ 解决方法
因为％tab.length操作,相同的桶(标签)可以保存具有不同散列的项目.首先检查哈希可能是一些性能优化,以避免在哈希值不同时调用equals().
举一个这样的例子：假设你有两个带有昂贵的equals()方法的复杂对象.一个对象具有等于1的散列,而另一个对象具有32的散列.如果将两个对象放在具有31个桶的散列表中,它们将最终位于同一个桶(选项卡)中.添加第二个(不同的对象)时,必须确保它还没有在表中.您可以立即使用equals(),但这可能会更慢.相反,你首先比较哈希,如果没有必要,避免代价高昂的等于().在这个例子中,哈希是不同的(尽管在同一个桶中)所以equals()不是必需的. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |