美文网首页JavaWeb技术
equals(),hashCode()的区别和联系

equals(),hashCode()的区别和联系

作者: 问题_解决_分享_讨论_最优 | 来源:发表于2019-11-21 01:59 被阅读0次

1.首先讨论==问题:

看一组比较,包括基本类型和其包装类,引用类型之间的比较

String str1 = new String("hello");

String str2 = new String("hello");

System.out.println(str1==str2);//false

String str3 = "hello";

String str4 = "hello";

System.out.println(str3==str4);//true

System.out.println(str1==str3);//false;

Integer it1 = 12;

Integer it2 = 12;

System.out.println(it1==it1);//true

Integer it3 = new Integer(12);

Integer it4 = new Integer(12);

System.out.println(it3==it4);//false

System.out.println(it1==it3);//false

int it5 = 12;

System.out.println(it1==it5);//true

System.out.println(it3==it5);//true

==比较的是对象的引用,凡是与new的对象比较,必须是同一对象,特殊情况是基本数据类型和String的常量池,String常量池里面的值唯一,因此值相同,地址相同,==成立;基本数据类型和其包装类比较,会自动拆装箱,值相同==就成立

2.equals()方法

原生的equals()比较的也是引用地址,但是重写之后可以比较堆里面的值内容是否相等,一般用于集合元素的比较,避免重复插入。下面是重写的String的equals()方法

public boolean equals(Object anObject) { 

    if (this == anObject) {  //同一对象

        return true; 

    } 

    if (anObject instanceof String) { 

        String anotherString = (String)anObject; 

        int n = count; 

        if (n == anotherString.count) {  //长度相同

        char v1[] = value; 

        char v2[] = anotherString.value; 

        int i = offset; 

        int j = anotherString.offset; 

        while (n-- != 0) { 

            if (v1[i++] != v2[j++]) 

            return false; 

        } 

        return true;  //每个对应位置的字符相等

        } 

    } 

    return false;  //长度不等 直接返回

    } 

3.hashCode()方法

根据对象的值计算其物理存储位置,即hash值,对于值equals的对象,其hashCode一定相等,但是即使值不相等,也可能得到相同的hash值,因此在同一hash值的位置形成了链表,可以看出,每次new出一个对象,直接计算出其hash值,然后寻找对应位置上,再使用equals方法比较,是否已存在值就可以知道对象是否重复了,这样比依次调用equals()与集合中的每个元素比较要节省很多时间。hash地址允许冲突,但是设计的越分散性能越好。

4.equals()与hashCode()的比较

两个对象equals,则hashCode一定相等,因为计算方式一样

两个对象不equals,则hashCode不一定不相等,因为可能存在地址冲突

两个对象hashCode相等,对象不一定equals,因为可能存在地址冲突

两个对象hashCode不相等,对象一定不equals


打个广告,本人博客地址是:风吟个人博客

相关文章

网友评论

    本文标题:equals(),hashCode()的区别和联系

    本文链接:https://www.haomeiwen.com/subject/suqzictx.html