最近在看有关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