JDK1.8 HashMap源碼解析（不分析紅黑樹部分）

1、HashMap數據結構         HashMap由 數組+鏈表+紅黑樹實現，桶中元素可能爲鏈表，也可能爲紅黑樹。爲了提升綜合（查詢、添加、修改）效率，當桶中元素數量超過TREEIFY_THRESHOLD（默認爲8）時，鏈表存儲改成紅黑樹存儲，當桶中元素數量小於UNTREEIFY_THRESHOLD（默認爲6）時，紅黑樹存儲改成鏈表存儲。java table即Node<k,v>[] tab

>>阅读原文<<