hashMap （1.8） 底層實現原理

在jdk 1.7 ，hashMap 採用 數組 + 鏈表 來存儲 數據的，同一hash值的鏈表都存在一條鏈表中，可是當位於 一個桶中的元素 較多，即hash值 相同的元素較多時，經過Key 查找的效率較低。在jdk 1.8 中，引入了紅黑樹的概念。當鏈表長度 超過 閾值（8）時，將鏈表轉換爲紅黑樹，減小查詢的時間。java （1）涉及到的結構node （1）位桶數組web transient No

>>阅读原文<<