Hashmap原理

Hashmap，組成有三部分，數組、+鏈表+紅黑樹。 HashMap 的實例有兩個參數影響其性能：「初始容量」 和 「加載因子」。容量 是哈希表中桶的數量，初始容量 只是哈希表在創建時的容量。加載因子 是哈希表在其容量自動增加之前可以達到多滿的一種尺度。***當哈希表中的條目數超出了加載因子與當前容量的乘積時，並且要存放的位置已經有元素了（hash碰撞）***，必須滿足這兩個條件，纔要對該哈希表進

>>阅读原文<<