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

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