java基礎總結（面試高頻問題）四：Hashtable,HashMap,ConcurrentHashMap底層原理及線程安全

1：HashMap原理概述： 假設存在一個數組，數組中每個元素都是一條鏈表。當要添加一個新元素（key-value）進入數組時，就要先根據key值計算hash值，以此確定要插入數組的位置。但是可能該位置已經存在相同hash值的其他元素，這就是哈希衝突，處理方法是把這一新元素添加到舊元素的後面，他們在數組的同一位置，但是形成了鏈表的存在形式。也就說數組中存放的是無數的鏈表，每一條鏈表的hash值都是

>>阅读原文<<