判断Set里的元素是否重复==equalshashCode方法研究-代码演示

Posted 2020-08-22 xyqing525

被测试类，没有重写hasCode()和equals()方法：

package niukewang;

import java.util.Objects;

public class setClass {

    String a;
    String b;
    public setClass(String a, String b)
    {
        this.a=a;
        this.b=b;    
    }
}

测试类：

package niukewang;

import java.util.HashSet;
import java.util.Set;

public class test1 {

    public static void main(String args[]) 
    { 
        setClass s1=new setClass("http://www.yjbys.com/", "");
        setClass s2=new setClass("http://www.yjbys.com/", "");
        setClass s3=new setClass("http://www.yjbys.com/", "");
        
        Set<setClass> set=new HashSet<>();
        set.add(s1);
        set.add(s2);
        set.add(s3);
        
        String ss=new String("Hello");
        String ss1=new String("Hello");
        System.out.println(ss==ss1);
        System.out.println(ss.equals(ss1));
        System.out.println(ss.hashCode()==ss1.hashCode());
        
        System.out.println("set....");
        
        System.out.println(s1==s2);
        System.out.println(s1.equals(s2));
        System.out.println(s1.hashCode()==s2.hashCode());
        System.out.println("Number is "+set.size());
    }
}

输出结果：
false   （string不是同一个对象）
true    （只要值相同就行了）
true    （hashcode也相同）
set....
false    （不是同一个对象）
false    
false
Number is 2

这是没有覆盖hashCode()和equals()方法的情况。

 

被测试类覆盖hashCode()和equals()方法：

package niukewang;

import java.util.Objects;

public class setClass {

    String a;
    String b;
    public setClass(String a, String b)
    {
        this.a=a;
        this.b=b;    
    }
    
    public int hashCode() {
        return a.hashCode();
    }
    
    public boolean equals(Object obj)
    {
        if(obj==null) return false;
        
        if(getClass() != obj.getClass()) return false;
        
        final setClass s=(setClass)obj;
        
        return Objects.equals(this.a, s.a);
    }
}

覆盖之后，hascode的值就是设置的a的hashcode,equals()比较的也是a的hashcode的值。
测试结果输出:

false
true
true
set....
false
true
true
Number is 1

set内部实现实际是map，在处理map的key的时候调用了hashcode方法，HashMap中有代码如下

 static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

 

调试证明：把元素往set中添加时，首先会对比hashcode是否相等，如果hashcode不相等就直接往set中加这个元素，如果 hashcode相等就对比equals方法，如果equals不相等就往set中加这个元素，所以set的元素重复性是根据hashcode和 equals方法来判断的，

    对于为什么覆盖equals方法就一定要覆盖hashcode方法的原因也显示了出来：由于是先调用hashcode方法的，如果不覆盖hashcode 方法，默认会去取内存的物理地址作为生成hashcode的依据，那么两个不同的对象的hashcode必然不同的，于是直接结束添加了，根本没法调用到 equals方法，就不用说equals内部实现如何了，不管equals是返回true还是false都没机会调用到了。

    由于set内部是用map实现的，所以往map中put元素的时候是一样的原理。

证明如果不重写hashcode方法，无论equals是返回true还是返回false都没有用，因为在调用equals方法之前会先调用hashcode方法，在调用hashcode方法的时候

就已经被认为这些对象全部是不重复的元素，直接往set中添加这些对象，并完成添加，equals方法就没有机会调用到。

借鉴博文：http://www.cnblogs.com/langtianya/p/4421582.html