摘要： 在HashMap的putVal方法中，HashMap使用了(n - 1) & hash的方式取数组下标，这是位运算，位运算比取模运算效率更高，但并不是所有取模运算都满足位运算，HashMap如此使用是因为当n是2的幂次方（2、4、8、16、32、64……）时，有公式： ​ （n-1）&hash = 阅读全文