HashMap源碼學習（一） —— 數據結構、put存儲過程介紹

HashMap 數據結構 Jdk1.8之前：數組+鏈表 Jdk 1.8之後 數組+鏈表+紅黑書 鏈表長度大於8後並且數組長度 大於64 鏈表結構轉化成紅黑樹結構 爲什麼jdk8之後要用紅黑樹  因爲鏈表插入快，查詢慢，當鏈表太長時，  相當於 node.next.next.next.next.next.next.next.next …… = new Node(xx)  其中next就相當於插入,而

>>阅读原文<<