Hashmap 1.8知识总结

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

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

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

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

3. 为什么1.8使用尾插法

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

4. 转成红黑树的条件

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

5. threshold = factor* cap

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

6. 扩容的两个条件

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

你可能感兴趣的:(java,算法,数据结构)