[[410872]]

 什么是equals方法

Java中用equals方法來判斷兩個(gè)對(duì)象是不是相等，equals方法是Object類就擁有的方法，因此所有類都擁有該方法，使用方式很簡單：a.equals(b) ，返回true或false。

Object中的equals方法的源碼

public boolean equals(Object obj) { 
    return (this == obj); 
} 

為什么需要重寫equals方法

從object處的繼承來了equals僅僅判斷了2個(gè)對(duì)象的內(nèi)存地址是否一樣，這樣的代碼，沒辦法滿足大部分的情況，因此新建的類如果需要使用equals方法就需要重寫equals方法。

重寫equals方法需要遵守的規(guī)范

1、自反性：對(duì)于任何非空引用x，x.equals(x)應(yīng)該返回true。

2、對(duì)稱性：對(duì)于任何引用x和y，如果x.equals(y)返回true，那么y.equals(x)也應(yīng)該返回true。

3、傳遞性：對(duì)于任何引用x、y和z，如果x.equals(y)返回true，y.equals(z)返回true，那么x.equals(z)也應(yīng)該返回true。

4、一致性：如果x和y引用的對(duì)象沒有發(fā)生變化，那么反復(fù)調(diào)用x.equals(y)應(yīng)該返回同樣的結(jié)果。

5、非空性：對(duì)于任意非空引用x，x.equals(null)應(yīng)該返回false。

equals和hashCode

每個(gè)覆蓋了equals方法的類中，必須覆蓋hashCode。如果不這么做，就違背了hashCode的通用約定。

equals和hashCode都是用來判斷兩個(gè)對(duì)象是否相等，區(qū)別是：

• equals - 保證比較對(duì)象是否是絕對(duì)相等的
• hashCode - 保證在最快的時(shí)間內(nèi)判斷兩個(gè)對(duì)象是否相等，可能有誤差值

在hashMap里面的put方法中，先根據(jù)hashcode找到對(duì)應(yīng)下標(biāo)。如果該下標(biāo)對(duì)應(yīng)的列表已經(jīng)存在數(shù)據(jù)，則對(duì)列表進(jìn)行逐個(gè)遍歷，遍歷的時(shí)候使用equals判斷是否是相同對(duì)象。如果找到相同對(duì)象則進(jìn)行更新操作，找不到則進(jìn)行插入操作。

假設(shè)現(xiàn)在存在2個(gè)equals為true，但是hashCode不一樣的key往同一個(gè)hashMap里面添加，因?yàn)閔ashCode不一樣，導(dǎo)致他們計(jì)算出來的下標(biāo)大概率是不一樣的(不一樣的概率大于93%)。我們繼續(xù)假設(shè)他們的下標(biāo)計(jì)算出來不一樣，那么當(dāng)?shù)诙€(gè)key存入的時(shí)候，因?yàn)闄z測的是另外一個(gè)列表，就無法發(fā)現(xiàn)第一個(gè)key的存在，因此會(huì)執(zhí)行插入操作。

這樣引發(fā)的問題就是在同一個(gè)hashMap中，同一個(gè)key(equals一樣)，但是存在兩條數(shù)據(jù)。