https://www.cnblogs.com/dolphin0520/p/3681042.html
http://www.cnblogs.com/jiewei915/archive/2010/08/09/1796042.html
一、這里只寫我的理解：
在基于散列的集合中，默認情況下，通過哈希算法和元素自身的物理存儲地址來獲得哈希值，這個哈希值相當于就是對這個元素的映射，將所有元素的哈希值存儲在一張表中，即哈希表，這樣就可以提高查詢效率。當然也存在不同元素根據哈希算法得出了相同哈希值的情況，這種情況下就需要重新生成散列值，避免沖突。
二、hashcode與equals的關系：
因此有人會說，可以直接根據hashcode值判斷兩個對象是否相等嗎？肯定是不可以的，因為不同的對象可能會生成相同的hashcode值。雖然不能根據hashcode值判斷兩個對象是否相等，但是可以直接根據hashcode值判斷兩個對象不等，如果兩個對象的hashcode值不等，則必定是兩個不同的對象。如果要判斷兩個對象是否真正相等，必須通過equals方法。
也就是說對于兩個對象，如果調用equals方法得到的結果為true，則兩個對象的hashcode值必定相等（這個地方就說明了如果要是重寫了equals方法，就必定要重寫hashcode方法）；
如果equals方法得到的結果為false，則兩個對象的hashcode值不一定不同；
如果兩個對象的hashcode值不等，則equals方法得到的結果必定為false；
如果兩個對象的hashcode值相等，則equals方法得到的結果未知。
在有些情況下，程序設計者在設計一個類的時候為需要重寫equals方法，比如String類，但是千萬要注意，在重寫equals方法的同時，必須重寫hashCode方法。為什么這么說呢？因為默認情況下，哈希值是跟實例存儲地址相關的。
實例：
package com.cxh.test1;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;
class People{
private String name;
private int age;
public People(String name,int age) {
this.name = name;
this.age = age;
}
public void setAge(int age){
this.age = age;
}
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
return this.name.equals(((People)obj).name) && this.age== ((People)obj).age;
}
}
public class Main {
public static void main(String[] args) {
People p1 = new People("Jack", 12);
System.out.println(p1.hashCode());
HashMap<People, Integer> hashMap = new HashMap<People, Integer>();
hashMap.put(p1, 1);
System.out.println(hashMap.get(new People("Jack", 12)));
}
}
在這里我只重寫了equals方法，也就說如果兩個People對象，如果它的姓名和年齡相等，則認為是同一個人。
這段代碼本來的意愿是想這段代碼輸出結果為“1”，但是事實上它輸出的是“null”。為什么呢？原因就在于重寫equals方法的同時忘記重寫hashCode方法。
雖然通過重寫equals方法使得邏輯上姓名和年齡相同的兩個對象被判定為相等的對象（跟String類類似），但是要知道默認情況下，hashCode方法是將對象的存儲地址進行映射。那么上述代碼的輸出結果為“null”就不足為奇了。原因很簡單，p1指向的對象和
System.out.println(hashMap.get(new People("Jack", 12)));這句中的new People("Jack", 12)生成的是兩個對象，它們的存儲地址肯定不同。下面是HashMap的get方法的具體實現：
public V get(Object key) {
if (key == null)
return getForNullKey();
int hash = hash(key.hashCode());
for (Entry<K,V> e = table[indexFor(hash, table.length)];
e != null;
e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
return e.value;
}
return null;
}
所以在hashmap進行get操作時，因為得到的hashcdoe值不同（注意，上述代碼也許在某些情況下會得到相同的hashcode值，不過這種概率比較小，因為雖然兩個對象的存儲地址不同也有可能得到相同的hashcode值），所以導致在get方法中for循環不會執行，直接返回null。
因此如果想上述代碼輸出結果為“1”，很簡單，只需要重寫hashCode方法，讓equals方法和hashCode方法始終在邏輯上保持一致性。
package com.cxh.test1;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;
class People{
private String name;
private int age;
public People(String name,int age) {
this.name = name;
this.age = age;
}
public void setAge(int age){
this.age = age;
}
@Override
public int hashCode() {
// TODO Auto-generated method stub
return name.hashCode()*37+age;
}
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
return this.name.equals(((People)obj).name) && this.age== ((People)obj).age;
}
}
public class Main {
public static void main(String[] args) {
People p1 = new People("Jack", 12);
System.out.println(p1.hashCode());
HashMap<People, Integer> hashMap = new HashMap<People, Integer>();
hashMap.put(p1, 1);
System.out.println(hashMap.get(new People("Jack", 12)));
}
}
這樣一來的話，輸出結果就為“1”了。
三、重寫hashcode方法的注意事項
下面這段話摘自Effective Java一書：
- 在程序執行期間，只要equals方法的比較操作用到的信息沒有被修改，那么對這同一個對象調用多次，hashCode方法必須始終如一地返回同一個整數。
- 如果兩個對象根據equals方法比較是相等的，那么調用兩個對象的hashCode方法必須返回相同的整數結果。
- 如果兩個對象根據equals方法比較是不等的，則hashCode方法不一定得返回不同的整數。
對于第二條和第三條很好理解，但是第一條，很多時候就會忽略。在《Java編程思想》一書中的P495頁也有同第一條類似的一段話：
“設計hashCode()時最重要的因素就是：無論何時，對同一個對象調用hashCode()都應該產生同樣的值。如果在講一個對象用put()添加進HashMap時產生一個hashCdoe值，而用get()取出時卻產生了另一個hashCode值，那么就無法獲取該對象了。所以如果你的hashCode方法依賴于對象中易變的數據，用戶就要當心了，因為此數據發生變化時，hashCode()方法就會生成一個不同的散列碼”。
package com.cxh.test1;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;
class People{
private String name;
private int age;
public People(String name,int age) {
this.name = name;
this.age = age;
}
public void setAge(int age){
this.age = age;
}
@Override
public int hashCode() {
// TODO Auto-generated method stub
return name.hashCode()*37+age;
}
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
return this.name.equals(((People)obj).name) && this.age== ((People)obj).age;
}
}
public class Main {
public static void main(String[] args) {
People p1 = new People("Jack", 12);
System.out.println(p1.hashCode());
HashMap<People, Integer> hashMap = new HashMap<People, Integer>();
hashMap.put(p1, 1);
p1.setAge(13);
System.out.println(hashMap.get(p1));
}
}
這段代碼輸出的結果為“null”，想必其中的原因大家應該都清楚了。
