hashmap頭插法的危害

概念1：Rehash的概念？  Rehash 是HashMap在擴容時候的一個步驟。 HashMap的容量是有限的。當經過多次元素插入，使得HashMap達到一定飽和度時，Key映射位置發生衝突的機率會逐漸提高。 這時候，HashMap需要擴展它的長度，也就是進行Resize 影響發生Resize的因素有兩個：  1.Capacity（HashMap的當前長度–容量）  HashMap的當前長度。

>>阅读原文<<