Java Object.hashCode()方法
Java Object.hashCode()方法
@(JAVA)[java]
更詳細的內容可以參考《effective java》與《think in java》
Object類有一個hashCode()方法,它用于計算一個對象的hash值,同時,它也用于表示這個對象在內存中的位置。
如果一個類重寫了equals()方法,則必須重寫hashCode()方法。2個對象的equals()方法返回true的話,其hashCode()必須返回相同的值。否則對于HashSet, HashMap, HashTable等基于hash值的類就會出現問題。
當往HashSet(其它類似)add一個新元素時,jvm會判斷這個元素是否已經存在于這個Set中,它會根據hashCode()返回的值去定位這個元素,看是否存在這個java對象。如果2個元素的equals()方法返回true,則它們應該是認為同一個元素的,但如果它們的hash值不相等,則導致jvm找不到舊的元素,從而認為新的元素不存在,導致重復插入數據。
看一下String的hashCode:
public int hashCode() {int h = hash;if (h == 0 && value.length > 0) {char val[] = value;for (int i = 0; i < value.length; i++) {h = 31 * h + val[i];}hash = h;}return h; }String是以每個字母的值來計算hash的,因此當字母相同時,String也是equals。
我們再看一下一般應該如何定義一個hashCode()方法:
public class Employee {private String name;private String phone;private String address;@Overridepublic boolean equals(Object obj) {if (obj instanceof String) {Employee other = (Employee) obj;return (this.name.equals(other.name) && this.phone.equals(phone));}return false;}@Overridepublic int hashCode() {return 7*name.hashCode() + 11*phone.hashCode();}public int hashCode2() {return 7* Objects.hash(name) + 11* Objects.hash(phone);}public int hashCode3() {return Objects.hash(name,phone);} //還有各個getter與setter。}我們假設當name和phone相同時,則認為這2個對象是equals的。
hashCoe()方法是傳統的方法,hashCode2()和hashCode3()這2種辦法都是JDK7以后支持的,可以簡化代碼,而且可以避免name為空之類的情形,尤其第3種。 
 如不需要嚴格控制hash值,則使用第3種。如要控制hash值,則用第2種。
總結
以上是生活随笔為你收集整理的Java Object.hashCode()方法的全部內容,希望文章能夠幫你解決所遇到的問題。
 
                            
                        - 上一篇: Java Calendar使用指南
- 下一篇: org.json使用指南
