Java 8 的改變及新特性

一、HashMap底層結構的改變 jdk1.7 HashMap : 數組+單向鏈表 jdk1.8 HashMap : 數組+(單向鏈表/紅黑樹) jdk1.8中多了下圖中3個參數 在hashmap中，當hash碰撞大於8（數組單個下標中鏈表存儲大於8個數據），並且總容量大於64（整個 hashmap中總大小大於64）時，hashmap的鏈表結構會轉變爲紅黑樹結構進行存儲 改變原因：鏈表結構數據量過

>>阅读原文<<