JAVA高級基礎（12）---HashMap的數據結構及內部實現

 HashMap HashMap的工做原理 Java 8 的 HashMap 對以前作了較大的優化，其中最重要的一個優化就是桶中的元素再也不惟一按照鏈表組合，也可使用紅黑樹進行存儲，總之，目標只有一個，那就是在安全和功能性完備的狀況下讓其速度更快，提高性能。java java8開始引入了紅黑樹，HashMap的數據結構（數組+鏈表+紅黑樹），桶中的結構多是鏈表，也多是紅黑樹，紅黑樹的引入是爲了提升

>>阅读原文<<