HashMap笔记

为什么退化为链表的阈值是6？

主要是过渡，避免链表和红黑树之间频繁的转换。如果阈值是7的话，删除一个元素红黑树就必须退化为链表，增加一个元素就必须树化，来回不断的转换结构无疑会降低性能，所以阈值才不设置的那么临界

hashmap长度为什么是2的n次幂?，加载因子为什么是0.75?，链表长度为大于等于8转换为红黑树?

hashmap长度为什么是2的n次幂的原因：减少hash碰撞，避免形成链表的结构，使得查询效率降低！

　在HashMap的putVal（）方法中，为了确定插入元素在table[]数组中的下标位置，使用的与（&）运算来计算 【至于为什么要使用与（&）运算呢：

因为与运算的效率要高于hash % n取余的运算

按位与&的计算方法是，只有当对应位置的数据都为1时，运算结果也为1，当HashMap的容量是2的n次幂时，(n-1)的2进制也就是1111111***111这样形式的，这样与添加元素的hash值进行位运算时，能够充分的散列，使得添加的元素均匀分布在HashMap的每个位置上，减少hash碰撞

不同的hash值，和(n-1)进行位运算后，能够得出不同的值，使得添加的元素能够均匀分布在集合中不同的位置上，避免hash碰撞。

当HashMap的容量是16时，它的二进制是10000，(n-1)的二进制是01111，与hash值得计算结果如下：