关于HashMap取模运算

Question

老师您好，9-4中，2:44秒的时候，有点听不清，在计算机中，取模的代价远远高于XX，所以要用2的整数倍。

另外就是，将对象的key经过一定的运算得出哈希值，然后对数组的长度取模，结果作为数组的index，此时将key的哈希值，对2的n-1次方进行余运算，得到的结果与取模操作相同，这里是不是有问题？

Answer 1

Jimin 2018-11-09 08:57:00

你好，第一个是相对于位运算，第二个不是2的n-1次方，是2^n-1，细节你对照hashmap这个类的hashcode来看，大致了解一下。