Hashmap 1.8知识总结

1. 为什么（n-1）& hash以及数组长度为什么是2的N次方

 为了使得元素尽可能散列平均在数组中
1

2. 求hash值为什么要hashcode值右移动16位，然后异或运算

 为了使得hashcode高位以及低位都参与运算
1

3. 为什么1.8使用尾插法

 为的就是就是计数，以便判断是否需要转成红黑树
1

4. 转成红黑树的条件

 插入之前列表长度大于等于8，并且数组长度大于64
1

5. threshold = factor* cap

数组是否需要扩容判断，大于threshold需要扩容
1

6. 扩容的两个条件

a.  大于threshold 值
b. 转红黑树前判断，如果数组长度小于64，进行数组扩容
1
2