Java位移运算符

Java位移运算符

Java位移运算符分为两大类：

• 左移
• 右移

x = x << n

左移运算是将二进制位串向左移动n位，低位补0，而左移运算符号没有带符号和不带符号的概念。

右移运算是将二进制位串向右移动n位，右移运算符有带符号和不带符号的概念：

• 带符号右移：>> ，保留最高位（符号位），其余的高位补0，带符号右移保留被右移的数的正负符号，例如-1对应的二进制位串为11111111 11111111 11111111 11111111,则带符号右移1位为：10111111 11111111 11111111 11111111；
• 不带符号右移 ： >>>，不保留最高位（符号位），高位统一补0，不带符号右移不保留被右移的数的正负符号，例如-1对应的二进制位串为11111111 11111111 11111111 11111111，则**不带符号右移**1位为：01111111 11111111 11111111 11111111；

x >> n

• 对于int类型，位移运算符移动的位数n需要先和31(11111)进行&操作，相当于位移数都是小于32的。
• 对于long类型，位移运算符移动的位数n需要先和63(111111)进行&操作，相当于位移数都是小于64的。

int数位移32位后和原数一样,long数位移64位后和原数一样。

所以：

1. -1 >> 32 == -1，-1 >>> 32 == -1， -1 << 32 == -1为真；

2. 因为-1的二进制为：11111111 11111111 11111111 11111111，所以 int和long类型数分别位移31位和63位，等价于位移-1，int x, x >> -1 == x >> 31为真，long x, x >> -1 == x >> 63为真。