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

Posted xyqing525

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了判断Set里的元素是否重复==equalshashCode方法研究-代码演示相关的知识,希望对你有一定的参考价值。

被测试类,没有重写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

 

以上是关于判断Set里的元素是否重复==equalshashCode方法研究-代码演示的主要内容,如果未能解决你的问题,请参考以下文章

Set 里的元素是不能重复的,那么用什么方法来区分重复与否呢?是用==还 是 equals()?它们有何区别?

[转]Set 里的元素是不能重复的,那么用什么方法来区分重复与否呢?是用==还 是 equals()?它们有何区别?

关于Java里的TreeSet判断重复元素。

Set集合,放的元素不能重复,请问它的判断重不重复是怎么实现的?

set容器中获取头部元素的函数叫啥?

java怎么判断数组中有重复的元素