hashmap头插法的危害

概念1：Rehash的概念？  Rehash 是HashMap在扩容时候的一个步骤。 HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。 这时候，HashMap需要扩展它的长度，也就是进行Resize 影响发生Resize的因素有两个：  1.Capacity（HashMap的当前长度–容量）  HashMap的当前长度。

>>阅读原文<<