哈希碼衝突解法示意圖

哈希碼衝突解法示意圖 底層實現：ArrayList<Object>[]鏈表數組           先用hashcode找到元素所在鏈表位置，           再遍歷鏈表通過equals()比較對應元素，避免衝突。   java各種比較方式： hashCode()默認（Object）返回地址（地址相同肯定是同一對象） equals()默認比較地址是否相等 ==比較地址   posted on

>>阅读原文<<