1、Java基础(35题).pdf

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⽅方法。