基於jdk1.7的HashMap

jdk1.7的HashMap底層有數組加鏈表實現。java 爲何HashMap的key對象重寫equals方法需同時重寫hashCode方法? 有人以爲get操做和put操做在定位到數組位置以後而後遍歷鏈表的時候,e.hash == hash這個判斷不必,僅經過equals判斷就能夠。其實否則,試想一下,若是傳入的key對象重寫了equals方法卻沒有重寫hashCode,而恰巧此對象定位到這個數
相關文章
相關標籤/搜索