基於jdk1.7的HashMap

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

>>阅读原文<<