为什么hashmap长度是2的n次方？如何判断取模和取余？

1.如何判断取模和取余？

取余，遵循尽可能让商向0靠近的原则

取模，遵循尽可能让商向负无穷靠近的原则

符号相同时，两者不会冲突。

比如，7/3=2.3，产生了两个商2和3

7=3*2+1或7=3*3+（-2）。因此，7rem3=1，7mod3=1。

符号不同时，两者会产生冲突。

比如，7/（-3）=-2.3，产生了两个商-2和-3

7=（-3）*（-2）+1或7=（-3）*（-3）+（-2）。因此，7rem（-3）=1，7mod（-3）=（-2）

作者：Aecced
链接：https://www.zhihu.com/question/30526656/answer/150919770
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

 

2.为什么hashmap长度是2的n次方？

解释没看懂，先挖个坑日后填。