Java容器HashMap源代碼解析

寫在前面的話 本文針對的是Java1.6進行的源碼分析，與其餘版本可能存在差別。java 哈希表 HashMap是基於哈希表來實現的，在介紹HashMap前，咱們先了解一下哈希表。哈希表查找效率很是高，只須要O(1)的時間，相比之下，在一個大小爲n的數組中查找數據，則須要O(n)時間。哈希表是基於數組來實現的，它的設計思路是把關鍵字key經過hash函數映射到數組的不一樣位置上。這樣，當進行查找操

>>阅读原文<<