HashMap 原理和麪試常見的問題

hashmap原理 HashMap 是基於哈斯表的 Map 接口的非同步實現，此實現提供所有可選的映射操作，並允許 null 值、null 鍵的存在，它存儲的是鍵值對，但不保證映射的順序，不保證該循序有恆不變。 數據結構 HashMap 底層是數組+鏈表的組合，結合了數組和鏈表優勢，使尋址和插入、刪除變容易了。 1.7結構如下圖： 1.8結構如下圖： 從1.7的結構可以看出，如果鏈表越來越長，查詢

>>阅读原文<<