JDK1.8 HashMap源碼分析

原文鏈接：http://www.javashuo.com/article/p-sxehvotn-dc.html 一、HashMap概述       在JDK1.8之前，HashMap採用數組+鏈表實現，即使用鏈表處理衝突，同一hash值的節點都存儲在一個鏈表裏。但是當位於一個桶中的元素較多，即hash值相等的元素較多時，通過key值依次查找的效率較低。而JDK1.8中，HashMap採用數組+鏈表

>>阅读原文<<