Java：HashMap的總結

HashMap HashMap綜合了數組和鏈表的優點，是一個查詢，插入刪除都容易的數據結構。 （1）創建步驟： ①通過hash算法，找到與key對應的存儲位置 ②訪問該位置的value，與當前的value的比較，如果相等就返回，不相等找這個位置對應的鏈表中的值。 （2）哈希衝突的解決： ①鏈地址法：key一樣的插入元素就鏈接到那個結點之後。（數組和鏈表的結合） ②開放地址法：在插入一個元素的時候，

>>阅读原文<<