equals方法和hashcode方法的区别

最近在准备面试的时候，了解到这一块，然后今晚上就查找资料，然后自己实际写代码，理解了其中的真实区别，在此记录下来，方便自己以后的复习，一个宗旨，学习不仅仅是为了面试，而是提升自己的一个漫长过程。废话不多说，就把自己觉得重点的理解写下来。
equals方法和hashcode方法都是object类中的一个方法，每个object类中都会有equals方法，在没有被重写的情况下，equals方法和“==”的作用是一样的，都是判断两个对象在内存空间的引用地址是否一样。hashcode方法也可以用来鉴定两个对象是否一样，区别是它返回的是int类型的值，这个int值是内存地址转换而来，所以如果没有重写hashcode方法之前，任何对象的hashcode返回值都是不一样的。但是平常在比较的时候一般不会用hashcode来判断，因为它返回的是int，不是太直观，它基本会出现在集合类中比如map和set，接下来会说明。
在谈到重写之前，有下边一段总结，感觉蛮不错:
哈希码产生的依据：哈希码并不是完全唯一的，它是一种算法，让同一个类的对象按照自己不同的特征尽量的有不同的哈希码，但不表示不同的对象哈希码完全不同。也有相同的情况，看程序员如何写哈希码的算法。

1.equal()相等的两个对象他们的hashCode()肯定相等，也就是用equal()对比是绝对可靠的。

2.hashCode()相等的两个对象他们的equal()不一定相等，也就是hashCode()不是绝对可靠的。
因此有以下的几句话：对于需要大量并且快速的对比的话如果都用equal()去做显然效率太低，所以解决方式是，每当需要对比的时候，首先用hashCode()去对比，如果hashCode()不一样，则表示这两个对象肯定不相等（也就是不必再用equal()去再对比了）,如果hashCode()相同，此时再对比他们的equal()，如果equal()也相同，则表示这两个对象是真的相同了，这样既能大大提高了效率也保证了对比的绝对正确性！
看一下map的put方法源码：
public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {//是否覆盖
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}

modCount++;
addEntry(hash, key, value, i);//插入操作
return null;
}在hashmap中，由于key是不可以重复的，它在判断key是否重复时就判断了hashCode()方法，而且也用到了equals()方法。此处“不可以重复”指的是equals()和hashCode()只要有一个不等就可以了。
看一下测试代码：自己重写了equals方法和hashcode方法，挨着注释，进行结果输出，可以最终得到结论是只有两个方法都被重写，两个对象才是真正的一样。
package hashcode;

import java.util.HashSet;
import java.util.LinkedList;
import java.util.Set;

public class Student {

private String name;
private int age;

public Student(String name,int age){
this.name=name;
this.age = age;
}
public void setAge(int age){
this.age = age;
}

@Override
public boolean equals(Object obj) {
Student s = (Student) obj;
if(this.name.equals(s.name)){
return true;
}else{
return false;
}
}

@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode()); //避免单独相加的偶合性
System.out.println("hashcode:"+result);
return result;
}

public static void main(String[] args) {
LinkedList<Student> list = new LinkedList<Student>();
Set<Student> set = new HashSet<Student>();
Student s1 = new Student("yhl",1);
Student s2 = new Student("yhl",1);
System.out.println("s1==s2:"+(s1==s2));
System.out.println("s1.equal(s2):"+(s1.equals(s2)));
list.add(s1);
list.add(s2);
System.out.println("list的长度："+list.size());
set.add(s1);
set.add(s2);
s2.setAge(12);
boolean remove = set.remove(s2);
System.out.println("remove:"+remove);
System.out.println("set的长度："+set.size());
String aa = new String("11");
String bb = new String("11");
System.out.println(aa.equals(bb));//String的equals方法已经重写
}
}
说明：当我们将某个对象存到set中时，如果该对象的属性参与了hashcode的计算，那么以后就不能修改该对象参与hashcode计算的那些属性了，否则会引起意向不到的错误。就比如上边，在remove之前修改了age，则对象的hashcode返回值就跟之前不一样，所以remove是false。
运行结果：



最后，一定要注意， 在重写equals方法的时候，一定要重写hashCode方法，有这个要求的原因在于，要考虑到hashcode值在类似HashMap、HashTable、HashSet的这种散列的数据类型中的运用。