hashMap擴充機制總結

瞭解基本的概念和術語: 數組鏈表結合體:每一個hashMap都是一個數組鏈表結合體,每一個數組的元素是一條鏈表 桶:約定數組的每一個格元素稱爲桶 bin:約定桶後面存放的每一個數據稱爲bin size:表示HashMap中存放KV的數量(爲鏈表和樹中的KV的總和)。transient int size;這個size不可能大於capcity,因爲一旦大於閾值就擴充resize transient(瞬
相關文章
相關標籤/搜索