HashCode介绍
HashCode是object类的一个方法，用来生成该对象的hashCode值，主要为了提高set,map,hashTable这些集合的查询效率。当我们将一个新对象放到set,map,hashTable集合中时，会先获取这个对象的hashCode值，如果集合中已经存在该值，再获取该值对应的链表，如果链表中有该元素则更新，没有则创建一个新值在链表中（HashMap,HashTable是采用头插法）。所以hashCode在上面扮演的角色为寻域（寻找某个对象在集合中区域位置）。
Equals 介绍
Equals 是object类的一个方法，用来判读二个对象是否相同（是否指向相同的引用）。如果需要通知指定的值来判断二个对象是否相等，需要我们自己手动去覆盖这个方法。如String类的Equals方法就是重写了的。
Object中的Equals方法
public boolean equals(Object obj) {
return (this == obj);
}
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的原则
这二个方法本来是Object中相对独立的二个函数，并没有什么相互的依赖。但是在HashTable,HashMap的集合中，HashCode和Equals就有了依赖性。
向HashTable,HashMap中添加新元素时，会先获取该元素的Hash值，如果Hash值冲突了，那就获取该域（集合中发生冲突的位置）上的对象链，再通过Equals来判断是否该链表上已经存在该元素，若不存在则使用头插法插入新结点，若存在则把value值覆盖。
hashCode值相同，equals并不一定相同
Equals相同，则hashCode一定相同
所以，我们再重写Equals方法时一定要重写hashCode方法
不重写Equals和 HashCode方法
新建一个Student类，只有年龄和姓名二个属性，代码比较简单就不列出来了。然后新建二个Student对象，存入hashmap中，再读取出来
public void testEquals() {
Map<Student, String> map = new HashMap<>();
Student s1 = new Student("cxy", 22);
Student s2 = new Student("cxy", 22);
map.put(s1, "234");
map.put(s2, "234");
System.out.println("s1 equals s2 =" + s1.equals(s2)); //false
System.out.println("map.get(s1) =" + map.get(s1)); //234
System.out.println("map.get(s2) =" + map.get(s2)); //234
}
可以看出，不重写Equals和 HashCode方法时可以正常写入和读取。
重写Equals 不重写hashcode方法
在Student类中重写Equals方法
@Override
public boolean equals(Object obj) {
if (obj instanceof Student_extend) {
Student_extend stu = ((Student_extend) obj);
if (this.getStu_age() == stu.getStu_age() && this.getStu_name() == stu.getStu_name()) {
return true;
}
else {
return false;
}
}
return false;
}
同样，新建一个Student对象并存入HashMap中，然后再进行读取
public void testOverrideEquals () {
Map<Student_extend, String> map =new HashMap<>();
Student_extend s1 = new Student_extend("cxy", 22);
Student_extend s2 = new Student_extend("cxy",22);
map.put(s1, "123");
System.out.println("s1 equals s2 =" + s1.equals(s2)); //true
System.out.println("map.get(s1) =" + map.get(s1)); //123
System.out.println("map.get(s2) =" + map.get(s2)); //null
}
这时候我们发现s1和s2是相同的数据，但是用s2从map获取数据时却返回了null.
因为s1和s2的hashCode发现不一样，map在s2的hashcode域里找不该数据(因为查找和插入都是先判断hashcode,后判断equals)
重写Equals 和 hashcode方法
重写hashCode方法
@Override
public int hashCode(){
return this.stu_age * 20 + this.stu_name.hashCode();
}
重写执行我们的测试程序
public void testOverrideEquals () {
//HashSet<Student_extend> set = new HashSet<>();
Map<Student_extend, String> map = new HashMap<>();
Student_extend s1 = new Student_extend("cxy", 22);
Student_extend s2 = new Student_extend("cxy", 22);
map.put(s1, "123");
System.out.println("s1 equals s2 = " + s1.equals(s2));
System.out.println("map.get(s1) = " + map.get(s1));
System.out.println("map.get(s2) = " + map.get(s2));
}
测试结果如下：
重写了HahsCode之后我们发现就可以正常的读取map中的数据了。
