深入學習Java集合之HashMap的實現原理

HashMap 是基於哈希表的Map 接口的非同步實現。此實現提供所有可選的映射操作，並允許使用null 值和null 鍵(允許一個null鍵，HashTable不允許entry的鍵或者值爲空)。此類不保證映射的順序，特別是它不保證該順序恆久不變。 JDK1.8 之前 HashMap 由 數組+鏈表 組成的，數組是 HashMap 的主體，鏈表則是主要爲了解決哈希衝突而存在的（「拉鍊法」解決衝突）

>>阅读原文<<