在HashMap的底层对于数组的操作其实是(n-1)&hash。(n-1)&hash是什么意思?
(n-1) & hash 的目的是查找元素在数组中的位置,n 等于 2 的幂次方时 (n-1) & hash 等效于 hash % n ,使用位运算可以提高运算效率,例如 hash = 5,n = 8,取模计算后元素在数组中的索引位置就是 5