java – hashCode实现策略

发布时间：2020-12-14 19:18:58 所属栏目：Java 来源：网络整理

导读：一些主要的JVM类(例如String或List implementations)通过为与equals方法相关的每个field_n返回Σ31^ n * field_n.hashCode()来实现等于.此外,Joshua Bloch在Effective Java(第9项)中推荐了这种方法. 但是,其他类如 Map.Entry implementations遵循不同的规则.

一些主要的JVM类(例如String或List implementations)通过为与equals方法相关的每个field_n返回Σ31^ n * field_n.hashCode()来实现等于.此外,Joshua Bloch在Effective Java(第9项)中推荐了这种方法.

但是,其他类如Map.Entry implementations遵循不同的规则.例如,Map.Entry文档指出Map.Entry的哈希码应该是

 (e.getKey()==null   ? 0 : e.getKey().hashCode()) ^
 (e.getValue()==null ? 0 : e.getValue().hashCode())

这有时在哈希表中使用是不切实际的,因为：

>具有相同键和值的所有条目的哈希码为0,
>两个条目e1和e2,以便e1.key = e2.value和e1.value = e2.key具有相同的哈希码.

为什么Java选择Map.Entry hashCode的实现规范而不是例如31 *(e.getKey()== null？0：e.getKey().hashCode())(e.getValue()== null？0：e.getValue().hashCode())？

编辑1：

为了帮助解决问题,下面是一个有用代码的示例,如果许多条目具有相同的键和值,则由于散列冲突导致结果的性能非常差.

此方法计算不同地图条目的频率(使用Guava的Multiset).

public static


最佳答案
我怀疑这是一个很好的理由 – 我认为这只是一个疏忽 – 但这不是一个严重的问题.只有当你有一个HashSet< Map.Entry< T,T>>时才会出现它.或者HashMap< Map.Entry< T,T>,V>,这是不常见的. (编辑添加：或者,正如Joachim Sauer在下面指出的那样,HashSet< Map< T,T>>或HashMap< Map< T,V>  – 也不常见.)
注意HashMap< K,V>不使用Map.Entry< K,V> .hashCode(),因为它只按键查找条目,所以它只使用K.hashCode().
                        （编辑：李大同）
【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!