左移右移逻辑右移的区别

最近在看有关HashMap源码的知识，出现此类知识，再加上之前面试出现过，那就记录一下吧~

1. “>>” 与 “>>>” *

>>表示右移，如果该数为正，则高位补0，若为负数，则高位补1。

如：
注：以下数据类型默认为byte-8位
正数：r = 20 >> 2
25的二进制补码：0001 1001
向右移动两位后：0000 0110
结果 ：6

负数 ：r = -25 >> 2
-25的二进制原码：1001 1001
-25的二进制反码：1110 0110
-25的二进制补码（反码+二进制1）：1110 0111
向右移两位后的补码：1111 1001
再逆向求原码↓
反码（补码-1）：1111 1000
原码：1000 0111
结果：r = - 7

>>>表示无符号右移，也叫逻辑右移，即该数不论为正数或者负数，右移后高位都要补0

正数：r = 25 >>> 2
结果与r = 25 >> 2 相同 ;

负数：r = -25 >>> 2
注：以下数据类型默认为int 32位

       -25原码：10000000 00000000 00000000 0001101
          反码：11111111 11111111 11111111 1110010
          补码：11111111 11111111 11111111 1110011
          右移：00111111 11111111 11111111 1111100
          结果：r = 4227727100

2. “<<” 表示逻辑左移，低位补0，符号位和其他位一样要移动。

如：
正数：
r = 5 << 4
补码：0000 0101
左移后： 0101 0000
结果： r = 144