HashMap1.8與1.7的區別

HashMap1.8與1.7的區別 組成差別 1.7:數組+單鏈表 1.8:數據+單鏈表+紅黑樹(選它的原因：修改/插入/查詢 綜合效率高) 鏈表存放差別： 出現哈希衝突時： 1.7直接把數據存放在鏈表，再無其它操作 1.8把數據存放在鏈表，鏈表長度超過8就轉紅黑樹 擴容差別： 1.7擴容條件是數組大於閾值且存在哈希衝突時擴容 1.8擴容條件是數組長度大於閾值或鏈表轉紅黑樹時且數組元素小於64時擴

>>阅读原文<<