草庐IT

hashCodes

全部标签

java - 针对特定情况覆盖 Java 中的 hashCode

我知道在使用hashCode和equals时还有其他关于一般最佳实践的问题,但我有一个非常具体的问题。我有一个类,它的实例变量是同一类的数组。更明确地说,这是代码:ClassNode{Nodearr[]=newNode[5];}我需要为Node类重写hashCode,数组是判断两个Node是否相同的重要决定因素。如何有效地将数组合并到hashCode的计算中?--编辑--我正在尝试检查这两个节点是否相同,这意味着它们具有相同数量的子节点,并且这些子节点导致完全相同的状态。因此,我实际上是在尝试比较两个节点的子树。我想知道我是否可以使用哈希来进行这种相等性检查。我想我实际上需要散列整个子

java - 为什么在 Enum hashCode() 中引用 Object hashCode() 实现,而不是 ordinal() 函数?

这个问题在这里已经有了答案:WhatisthereasonbehindEnum.hashCode()?(7个答案)关闭9年前。我一直认为enumhashCode指的是Java中的ordinal,因为ordinal似乎是hashCode的完美候选者,但事实证明enumhashCode实际上是指默认的hashCode对象实现。我明白,这与JLS并不矛盾,但这仍然让我感到惊讶,我想不出为什么要这样做。虽然我猜想JVM可能会以某种方式依赖它来提供独特的保证,但这对64位JVM来说不再适用。我已经检查了JDK1.6和最新的JDK7,两者的方式相同。有谁知道为什么会这样吗?使用ordinal作为h

java - String.hashCode() 效率低下吗?

关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题?更新问题,以便editingthispost可以用事实和引用来回答它.关闭9年前。Improvethisquestion查看sourcecodeofjava.lang.Stringofopenjdk-1.6时,我看到String.hashCode()使用31作为质数并计算s[0]*31^(n-1)+s[1]*31^(n-2)+...+s[n-1]现在我看这个的原因是我想到的问题是比较String.equals中的hashCodes是否会使String.equals明显更快。但是现在看hashCode,我想到

java - 我应该重写 Collections 的 hashCode() 吗?

假设我有一些包含各种字段的类:classMyClass{privateStrings;privateMySecondClassc;privateCollectioncoll;//...@OverridepublicinthashCode(){//????}}其中,我确实有各种我想存储在HashMap中的对象。为此,我需要拥有MyClass的hashCode()。我必须递归进入所有字段和各自的父类,以确保它们都正确实现了hashCode(),否则MyClass的hashCode()可能不会考虑某些值。这样对吗?我如何处理该集合?我可以一直依赖它的hashCode()方法吗?它会考虑我的s

java - guava-libraries : Is Objects. hashCode(Object[]) 碰撞安全吗?

在查看覆盖hashCode()的不同选项时,我被定向到GoogleGuava库中的Objects.hashCode(Object[])(javadoc).javadoc声明它委托(delegate)给Arrays.hashCode(Object[])。在许多不同的对象类型中使用此方法是否安全?这是否容易发生哈希冲突,或者这不太可能仅仅是因为容器通常只包含一种类型的对象?作为一个简单的例子,考虑以下类,publicclassStudent{privatefinalStringname;publicStudent(Stringname){this.name=name;}@Overridep

java - 如果我的类在 Java 中实现了可比性,我是否需要 equals 和 Hashcode 方法?

我在canStringBufferobjectsbekeysinTreeSetinJava?上找到了这条评论“Java中的map使用了2种识别策略(或多或少)。散列:将输入“Foo”转换为尽可能最好的尝试,以生成一个唯一访问数组索引的数字。(纯粹主义者,请不要辱骂我,我是故意简化的)。该索引是存储您的值的位置。“Foo”和“Bar”实际上可能生成相同的索引值,这意味着它们都将映射到相同的数组位置。显然这是行不通的,所以这就是“equals()”方法的用武之地;它用于消除歧义比较:通过使用比较方法,您不需要这个额外的消歧步骤,因为比较从一开始就不会产生这种冲突。“Foo”等于的唯一键是“

java - 断言集合包含自定义类的对象,它不会覆盖 equals/hashcode

我们有一个包含多个字段的自定义类,出于业务领域的原因,我们不能为此重写equals/hashcode方法然而,在单元测试期间,我们应该断言集合是否包含此类的项目ListcustomObjectList=classUnderTest.methodUnderTest();//createcustomObjectwithfieldssettotheverysamevaluesasoneoftheelementsincustomObjectList//weshouldassertherethatcustomObjectListcontainscustomObject但是,到目前为止,我们还没有

java - 为什么包含与键相同的值的 HashMap 的 HashCode 为零

我注意到在Java中,hashCode用于HashMap,它只包含键和值相同的条目,例如{1:1},{"abc":"abc"}等始终为零。这种奇怪的行为背后有什么原因吗? 最佳答案 这是specification的结果Map.Entry的hashCode(),它要求对键和值的哈希码进行异或运算。唯一可以告诉您为什么选择哈希码的人是最初编写它的人,尽管我的印象是Java后悔指定这个(坏的)哈希函数。 关于java-为什么包含与键相同的值的HashMap的HashCode为零,我们在Stac

Java Hashtable#hashCode() 实现坏了?

按照目前的情况,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visitthehelpcenter指导。关闭10年前。我想知道当Hashtable仅包含每对具有相同键和值的条目时,Java的Hashtable#hashCode()的默认实现是否被破坏。例如,请参见以下应用程序:publicclassHashtableHash{publicstaticvoidmain(finalString[]args){finalHashtableht=newHashtable();f

java - String.hashCode() 是否可以跨 VM、JDK 和操作系统移植?

最近出现了一个有趣的问题。我们遇到了一些使用hashCode()作为MD5加密盐源的代码,但这引发了一个问题:hashCode()是否会为同一对象返回相同的值在不同的虚拟机、不同的JDK版本和操作系统上?即使不能保证,到目前为止它是否有任何变化?编辑:我的意思是String.hashCode()而不是更通用的Object.hashCode(),后者当然可以被覆盖。 最佳答案 没有。来自http://tecfa.unige.ch/guides/java/langspec-1.0/javalang.doc1.html:Thegenera