Java初學—集合(部分)

終於把知識點整理完了,鬆了一口氣。 HashMap源碼分析 分析: • HashMap剛創建時,table是null,爲了節省空間,當添加第一個元素時,table容量調整爲16。 • 當元素個數大於閾值(16*0.75=12)時,會進行擴容,擴容後大小爲原來的2倍。目的是減少調整元素的個數。 • jdk1.8 當每個鏈表長度大於8,並且數組元素個數大於等於64時,會調整爲紅黑樹,目的提高執行效率。
相關文章
相關標籤/搜索