java1.8 HahMap的改進

你們都知道HashMap底層實現的機制是數組+鏈表，當發生散列衝突而且數組容量已經達到設定的閾值的時候，會擴容，java.1.8在擴容的時候使用的是紅黑樹。博文轉載地址http://www.importnew.com/20386.html。html 簡介 Java爲數據結構中的映射定義了一個接口java.util.Map，此接口主要有四個經常使用的實現類，分別是HashMap、Hashtable、

>>阅读原文<<