Java集合框架之五----------HashMap源碼解析與HashSet源碼分析 （四以後補上）

基於JDK1.8； 1.概述 Jdk1.8對hashmap進行了較大的優化，底層實現由之前的數組+鏈表，改爲了數組+鏈表+紅黑樹，jdk1.8的hashmap的數據結構如下，當鏈表節點較少仍然以鏈表形式存在，當鏈表節點較多（大於8）會變爲紅黑樹。 注意點： ①頭結點指的是table表上索引位置的節點，就是鏈表頭結點，即table數組上的元素存放頭結點 ②根節點，紅黑樹最上面的節點，就是沒有父節點的

>>阅读原文<<