HashMap部分源碼淺析

      HashMap的底層是數組+鏈表（jdk1.7是數組+鏈表，之後數組+鏈表+紅黑樹） ，key唯一的，value可以重複，允許存儲null 鍵null 值，元素無序。       如果兩個不同Key的元素，通過哈希函數計算出來的哈希值是一樣的，就會產生哈希衝突，哈希衝突有很多種解決辦法，開放地址法（發生衝突，繼續尋找下一塊未被佔用的存儲地址），拉鍊法，再造哈希法等等，但是HashMap

>>阅读原文<<