java中的equals与“==”、hashcode的区别

"=="操作符的作用

判断引用是否指向堆内存的同一块地址。

如果是原始类型，byte,boolean,short,char,int,long,float,double,就是直接比较他们的值。

如果是引用，比较的就是引用的值，引用的值可以被认为是对象的逻辑地址，如果两个引用发生==操作，就是比较两个相应的对象的地址值是否一样，换句话说，如果两个引用保存的是同一个对象，则返回true,否则返回false。

Equals方法：

1. 对与一般的object, 用于判断两个变量是否是对同一个对象的引用，即堆中的内容是否相同，返回值为布尔类型
   1. public Boolean equals（object obj）方法，提供定义对象是否相等的逻辑。
   2. object的equals方法定义为x.equals(y)当x和y是同一个独享的引用时返回true否则返回false。

此类比较，equals方法就等同于==，都是判断是否是同一个对象。

父类中的equals方法：

public boolean equals(Object obj) {
        return (this == obj);
    }

1. String类型比较不同对象内容是否相同，应该用equals，因为==用于比较引用类型和比较基本数据类型时具有不同的功能。
   1. j2se提供的一些类，如string，date等重写了object的equals方法，调用这些类的equals方法，x.equals(y)，当x和y所引用的对象是同一类独享且属性内容相等时（并不一定是相同对象）,返回true否则false。
   2. 可以根据用户自动以类型中重写的equals 方法。

String子类中重写的equals方法：

public boolean equals(Object anObject){

    if(this==anObject){

        return true;

    }

    if(anObject instanceof String){

        String anotherString =(String)anObject;

        int n=value.length;

        if(n==anotherString.value.length){

        char v1[]=value;

        char v2[]=anotherString .value;

        int i=0;

        while(n-- !=0){

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

                return false;

            i++

        }

        return true;

    }

 }

    return false;

}

equals()和hashCode()区别？

-------------------------------------------------

equals()：反映的是对象或变量具体的值，即两个对象里面包含的值--可能是对象的引用，也可能是值类型的值。

hashCode()：计算出对象实例的哈希码，并返回哈希码，又称为散列函数。根类Object的hashCode()方法的计算依赖于对象实例的D（内存地址），故每个Object对象的hashCode都是唯一的；当然，当对象所对应的类重写了hashCode()方法时，结果就截然不同了。

　　之所以有hashCode方法，是因为在批量的对象比较中，hashCode要比equals来得快，很多集合都用到了hashCode，比如HashTable。
 
　　两个obj，如果equals()相等，hashCode()一定相等。
　　两个obj，如果hashCode()相等，equals()不一定相等（Hash散列值有冲突的情况，虽然概率很低）。
所以：
　　可以考虑在集合中，判断两个对象是否相等的规则是：
　　　　第一步，如果hashCode()相等，则查看第二步，否则不相等;
　　　　第二步，查看equals()是否相等，如果相等，则两obj相等，否则还是不相等。

 

1、首先equals()和hashcode()这两个方法都是从object类中继承过来的。

　　equals()是对两个对象的地址值进行的比较（即比较引用是否相同）。

　　hashCode()是一个本地方法，它的实现是根据本地机器相关的。

2、Java语言对equals()的要求如下，这些要求是必须遵循的：

　　A 对称性：如果x.equals(y)返回是“true”，那么y.equals(x)也应该返回是“true”。

　　B 反射性：x.equals(x)必须返回是“true”。

　　C 类推性：如果x.equals(y)返回是“true”，而且y.equals(z)返回是“true”，那么z.equals(x)也应该返回是“true”。

　　D 一致性：如果x.equals(y)返回是“true”，只要x和y内容一直不变，不管你重复x.equals(y)多少次，返回都是“true”。

　　任何情况下，x.equals(null)，永远返回是“false”；x.equals(和x不同类型的对象)永远返回是“false”。

3、equals()相等的两个对象，hashcode()一定相等；

　　反过来：hashcode()不等，一定能推出equals()也不等；

　　hashcode()相等，equals()可能相等，也可能不等。 

 

为什么选择hashcode方法？

----------------------------------------------

以java.lang.Object来理解,JVM每new一个Object,它都会将这个Object丢到一个Hash哈希表中去,这样的话,下次做Object的比较或者取这个对象的时候,它会根据对象的hashcode再从Hash表中取这个对象。这样做的目的是提高取对象的效率。具体过程是这样:

 

1. new Object(),JVM根据这个对象的Hashcode值,放入到对应的Hash表对应的Key上,如果不同的对象确产生了相同的hash值,也就是发生了Hash key相同导致冲突的情况,那么就在这个Hash key的地方产生一个链表,将所有产生相同hashcode的对象放到这个单链表上去,串在一起。

2. 比较两个对象的时候,首先根据他们的hashcode去hash表中找他的对象,当两个对象的hashcode相同,那么就是说他们这两个对象放在Hash表中的同一个key上,那么他们一定在这个key上的链表上。那么此时就只能根据Object的equal方法来比较这个对象是否equal。当两个对象的hashcode不同的话，肯定他们不能equal.

 

　　可能经过上面理论的讲一下大家都迷糊了，我也看了之后也是似懂非懂的。下面我举个例子详细说明下。

　　list是可以重复的，set是不可以重复的。那么set存储数据的时候是怎样判断存进的数据是否已经存在。使用equals()方法呢，还是hashcode()方法。

　　假如用equals()，那么存储一个元素就要跟已存在的所有元素比较一遍，比如已存入100个元素，那么存101个元素的时候，就要调用equals方法100次。

　　但如果用hashcode()方法的话，他就利用了hash算法来存储数据的。

　　这样的话每存一个数据就调用一次hashcode()方法，得到一个hashcode值及存入的位置。如果该位置不存在数据那么就直接存入，否则调用一次equals()方法，不相同则存，相同不存。这样下来整个存储下来不需要调用几次equals方法，虽然多了几次hashcode方法，但相对于前面来讲效率高了不少。