1. 程式人生 > >哈希碼沖突解法示意圖

哈希碼沖突解法示意圖

哈希 [] 圖片 lis array mage http object 對象

技術分享圖片

底層實現:ArrayList<Object>[]鏈表數組

先用hashcode找到元素所在鏈表位置,

再遍歷鏈表通過equals()比較對應元素,避免沖突。

java各種比較方式:

hashCode()默認(Object)返回地址(地址相同肯定是同一對象)

equals()默認比較地址是否相等

==比較地址

哈希碼沖突解法示意圖