HashMap原理---------個人筆記

  Java8 之前 （數組+鏈表的形式）   哈希表的默認大小爲16 原理：先調用Hashcode()方法，通過哈希算法生成一個索引的數組，此數組的值爲hash的索引。然後根據索引值找到對應的索引，判斷裏面是否有對象。沒有對象則直接填入。有對象則調用equal()方法，判斷裏面的value是否相同。相同則覆蓋掉，不相同則已鏈表的形式存入（鏈表形式爲先進入的在後，後進入的在前。Java8以後爲先進

>>阅读原文<<