HashMap面试题

问题一

为什么容量一定是2的幂？

hash & (length-1)

如果 length = 16，则 length-1 = 15=1111;

如果hash 是一个32 位的整数，最后四位是 1001

…. …. …. 1001

& 1111

​ 1001

所以使用这种按位与的方法很容易，求出 hash % length 的值

JAVA 8 HashMap的改进

数组+链表/红黑树

扩容时插入顺序的改进

函数方法

​ forEach

​ compute系列

Map的新Api

​ merge

​ replace