1. Jdk1.8以前是进⾏行行四次扰动计算，可能从速度功效各⽅方⾯面考虑，jdk1.8变成扰动⼀一次，低16位和⾼高16位进⾏行行异或计算。取模的时
候考虑取模运算的速度⽐比较慢，改⽤用与操作优化效率，很巧妙，hash table就没设计的这么好。
2. JDK1.8⾥里里对hashmap最⼤大的改变是引⼊入了了红⿊黑树，这⼀一点在hash不不均匀并且元素个数很多的情况时，对hashmap的性能提升⾮非
常⼤大。Hashmap的底层实现是使⽤用⼀一个entry数组存储，默认初始⼤大⼩小16，不不过jdk8换了了名字叫node，可能是因为引⼊入了了树，叫
node更更合适吧，另外我也不不喜欢entry这个名字，不不能望⽂文⽣生义，我在刚学的时候还以为是什什么神秘的东⻄西呢，其实就是个键值对对
象⽽而已。Node⾥里里有next引⽤用指向下⼀一个节点，因为hashmap解决冲突的思路路是拉链法。
3. 另外变化⽐比较⼤大的还有扩容机制，也就是resize⽅方法。
2021-12-23 10:21:14
1.05MB
1
2018年国民经济和社会发展统计公报（35页）,资源名称：2018年国民经济和社会发展统计公报（35页）统计局-2018年国民经济和社会发展统计公报-2019.2-35页.zip...
2021-12-21 21:24:13
992KB
1