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

     SiteBean site1 = new SiteBean("http://www./", "");
        SiteBean site2 = new SiteBean("http://www./", "");
        Set<SiteBean> aaSet = new HashSet<>();
        aaSet.add(site1);
        aaSet.add(site2);
        System.out.println(site1 == site2);
        System.out.println(site1.equals(site2));
        System.out.println(site1.hashCode() == site2.hashCode());

        SiteBean site3 = new SiteBean("http://www./11", "");
        SiteBean site4 = new SiteBean("http://www./11", "");
        aaSet.add(site3);
        aaSet.add(site4);

SiteBean 重写了hashCode和equals方法，代码如下：

 //比较的是域名
    @Override
    public int hashCode() {
        return siteUrl.hashCode();
    }

    //比较的是域名
    @Override
    public boolean equals(Object obj) {
        if (obj == null) {
            return false;
        }

        if (getClass() != obj.getClass()) {
            return false;
        }
        final SiteBean siteBean = (SiteBean) obj;
        return Objects.equals(siteUrl, siteBean.siteUrl);
    }

输出如下：

false
true
true
且set中元素的个数是2.

 

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

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

 

下面尝试不重写hashcode方法：

输出：

false
true
false
且set中元素的个数是4

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

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

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

下面尝试不重写hashcode和equals方法：

输出：

false
false
false
且set中元素的个数是4