關於Java的HashMap

HashMap相關知識 基本概念 數據結構：數組+鏈表（拉鍊法），鏈表長度超過8，鏈表轉爲紅黑樹（保證平衡） 工作原理：數組中每個元素都是鏈表，由Node內部類實現 存儲：調用hash(K)計算K的hash，結合數組長度，計算數組下標；擴容時增加一倍；hash值已存在時會發生碰撞——比對兩者equals，true則更新鍵值對，false則插入鏈表尾部或紅黑樹中（注：jdk1.7使用頭插；jdk1.

>>阅读原文<<