暂无图片
暂无图片
暂无图片
暂无图片
暂无图片

两个对象值相同(x.equals(y) == true),Hashcode是否一定相同?

Java面试百分百 2021-09-03
1278

第一种情况回答:
答:假如这个类没有重写equals方法,如果两个对象值相同(x.equals(y) == true),那么那么它们的hashCode值一定要相同;

第二种情况回答:
答:但是如果重写equals方法,没有重写HashCode的方法,就会出现不相等的情况。

Java对于eqauls方法和hashCode方法是这样规定的:
1.如果两个对象相同,那么它们的HashCode值一定要相同;
2.如果两个对象的HashCode相同,它们并不一定相同(这里说的对象相同指的是用eqauls方法比较)。  如不按要求去做了,会发现相同的对象可以出现在Set集合中,同时,增加新元素的效率会大大下降;
3.equals()相等的两个对象,Hashcode()一定相等;equals()不相等的两个对象,却并不能证明他们的Hashcode()不相等。

换句话说,equals()方法不相等的两个对象,Hashcode()有可能相等(我的理解是由于哈希码在生成的时候产生冲突造成的)。反过来,Hashcode()不等,一定能推出equals()也不等;Hashcode()相等,equals()可能相等,也可能不等。

什么时候需要重写重写equals方法和hashCode的方法?
如果想完整的使用HashSet类 那么最少要重写equals()和HashCode()方法。
1.重写HashCode() 用于获得元素的存储位置;
2.重写equals() 用于在两个元素的位置相同的时候 比较两个元素是否相等。

分析原因如下:
HashCode
public int hashCode()返回该对象的哈希码值。支持此方法是为了提高哈希表(例如 Java.util.Hashtable 提供的哈希表)的性能。
HashCode 的常规协定是:
在 Java 应用程序执行期间,在对同一对象多次调用 HashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用 HashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么对这两个对象中的任一对象上调用 HashCode 方法不要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。)

equals
public boolean equals(Object obj)指示其他某个对象是否与此对象“相等”。
equals 方法在非空对象引用上实现相等关系:
自反性:对于任何非空引用值 x,x.equals(x) 都应返回 true。
对称性:对于任何非空引用值 x 和 y,当且仅当 y.equals(x) 返回 true 时,x.equals(y) 才应返回 true。
传递性:对于任何非空引用值 x、y 和 z,如果 x.equals(y) 返回 true,并且 y.equals(z) 返回 true,那么 x.equals(z) 应返回 true。
一致性:对于任何非空引用值 x 和 y,多次调用 x.equals(y) 始终返回 true 或始终返回 false,前提是对象上 equals 比较中所用的信息没有被修改。


对于任何非空引用值 x,x.equals(null) 都应返回 false。
Object 类的 equals 方法实现对象上差别可能性最大的相等关系;即,对于任何非空引用值 x 和 y,当且仅当 x 和 y 引用同一个对象时,此方法才返回 true(x == y 具有值 true)。

代码测试如下:
test.java

    package com.ms.base;

    public class Test {

    private String name;

    public Test(String name) {
    this.name = name;
    }

    /*@Override
    public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + ((name == null) ? 0 : name.hashCode());
    return result;
    }*/

    @Override
    public boolean equals(Object obj) {

    if (obj == null)
    return false;
    else {
    if (obj instanceof Test) {
    Test t = (Test) obj;
    if (t.name == this.name) {
    return true;
    }
    }
    }
    return false;
    }

    }


    TestMain.java

      package com.ms.base;

      public class TestMain {

      public static void main(String[] args) {

      Test x = new Test("x");
      Test y = new Test("x");
      System.out.println("x HashCode="+x.hashCode());
      System.out.println("y HashCode="+y.hashCode());
      System.out.println(x.equals(y) == true);

      /*String name1 = new String("张三");
      String name2 = new String("张三");
      System.out.println(name1.equals(name2));
      System.err.println(name1.hashCode());
      System.err.println(name2.hashCode());*/
      }

      }


      结果如下:

      文章转载自Java面试百分百,如果涉嫌侵权,请发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。

      评论