Java Object.hashCode()方法
Java Object.hashCode()方法
@(JAVA)[java]
更詳細(xì)的內(nèi)容可以參考《effective java》與《think in java》
Object類有一個(gè)hashCode()方法,它用于計(jì)算一個(gè)對(duì)象的hash值,同時(shí),它也用于表示這個(gè)對(duì)象在內(nèi)存中的位置。
如果一個(gè)類重寫了equals()方法,則必須重寫hashCode()方法。2個(gè)對(duì)象的equals()方法返回true的話,其hashCode()必須返回相同的值。否則對(duì)于HashSet, HashMap, HashTable等基于hash值的類就會(huì)出現(xiàn)問(wèn)題。
當(dāng)往HashSet(其它類似)add一個(gè)新元素時(shí),jvm會(huì)判斷這個(gè)元素是否已經(jīng)存在于這個(gè)Set中,它會(huì)根據(jù)hashCode()返回的值去定位這個(gè)元素,看是否存在這個(gè)java對(duì)象。如果2個(gè)元素的equals()方法返回true,則它們應(yīng)該是認(rèn)為同一個(gè)元素的,但如果它們的hash值不相等,則導(dǎo)致jvm找不到舊的元素,從而認(rèn)為新的元素不存在,導(dǎo)致重復(fù)插入數(shù)據(jù)。
看一下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是以每個(gè)字母的值來(lái)計(jì)算hash的,因此當(dāng)字母相同時(shí),String也是equals。
我們?cè)倏匆幌乱话銘?yīng)該如何定義一個(gè)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);} //還有各個(gè)getter與setter。}我們假設(shè)當(dāng)name和phone相同時(shí),則認(rèn)為這2個(gè)對(duì)象是equals的。
hashCoe()方法是傳統(tǒng)的方法,hashCode2()和hashCode3()這2種辦法都是JDK7以后支持的,可以簡(jiǎn)化代碼,而且可以避免name為空之類的情形,尤其第3種。
如不需要嚴(yán)格控制hash值,則使用第3種。如要控制hash值,則用第2種。
總結(jié)
以上是生活随笔為你收集整理的Java Object.hashCode()方法的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: Java Calendar使用指南
- 下一篇: org.json使用指南