整数的mod,%运算,&运算的区别和联系

1.mod 运算

x mod y
特征: 无符号取模运算, 结果只有正, 没有负.
示例:
正数: 5 mod 8 , 结果为5
负数: -5 mod 8 ,结果为3

2.%运算

x % y
特征: 有符号取模运算, 结果有正负, 符号取x的符号, 又称为rem运算
示例:
正数: 5 % 8, 结果为5
负数 -5 % 8,结果为-5

3.&运算

x & y
特征: 位的&运算, x和y先转为补码, 对应每个位进行&运算.
示例:
正数: 5 & 7,结果为5
负数: -5 & 7,结果为3

区别和联系

1. 当x为正时, x % y 等价于 x mod y.
   示例: 5 % 8 = 5, 5 mod 8 = 5.
2. 当x为负时, (x % y) + y = x mod y.
   示例: -5 % 8 = -5, -5 mod 8 = 3, -5 + 8 = 3.
3. 特别地, x mod y1 和 x & y2 , 当 y1 = 2 ⁿ, y2 = y1 -1 , |x| < y1是, x mod y1 等价于 x & y2.
   示例:
   5 mod 8 = 5, 5 & 7 = 5.
   -5 mod 8 = 3, -5 & 7 = 3.
4. 对于计算机来说, & 运算性能较高. 所以API设计时常用&运算来替代mod运算.
   示例:
   JAVA的HashMap设计, hash和rehash时都用到&运算. 同时HashMap初始大小为16, 或rehash时都保证size为2ⁿ, 就是这个道理.