總結:HashMap的擴容機制

>一般擴容發生的時機:當你打算繼續往這個HashMap存入元素的時候,HashMap的size大於等於HashMap容量的閥值。 jdk1.7 HashMap擴容原理: 【原理】:創建一個容量的新數組,重新計算每個元素在數組中的位置並且進行遷移。 【缺點】: (1)擴容後每個元素需要重新計算hash。 (2) 鏈表中元素順序 每次遷移後被倒置。 JDK1.8 HashMap擴容策略: 【想法】:H
相關文章
相關標籤/搜索