jdk1.8 HashMap 實現 數組+鏈表/紅黑樹(默認桶中長度大於8時)

轉載至  http://www.cnblogs.com/leesf456/p/5242233.html 一、前言 　　在分析jdk1.8後的HashMap源碼時，發現網上好多分析都是基於之前的jdk，而Java8的HashMap對之前做了較大的優化，其中最重要的一個優化就是桶中的元素不再唯一按照鏈表組合，也可以使用紅黑樹進行存儲，總之，目標只有一個，那就是在安全和功能性完備的情況下讓其速度更快，提

>>阅读原文<<