HashMap 原理

HashMap 簡介 HashMap 主要用來存放鍵值對，它基於哈希表的Map接口實現，是常用的Java集合之一。 JDK1.8 之前 HashMap 由 數組+鏈表 組成的，數組是 HashMap 的主體，鏈表則是主要爲了解決哈希衝突而存在的（「拉鍊法」解決衝突）.JDK1.8 以後在解決哈希衝突時有了較大的變化，當鏈表長度大於閾值（默認爲 8）時，將鏈表轉化爲紅黑樹，以減少搜索時間。 底層數據

>>阅读原文<<