位运算

 

运算符

 ~　　 按位非（NOT）（一元运算） 
 &　　 按位与（AND） 
 |　　 按位或（OR） 
 ^　　 按位异或（XOR） 
 >>　　右移 
 >>>　 右移,左边空出的位以0填充 
 <<　　左移 
 &=　　按位与赋值 
 |=　　按位或赋值 
 ^=　　按位异或赋值 
 >>=　 右移赋值 
 >>>=　右移赋值，左边空出的位以0填充 
 <<=　 左移赋值

  

优先级 

()[]
++(后缀) --(后缀)
++(前缀) --(前缀) +(正) -(负) ! ~ instanceof
New(类型)
* / %
+(加) -(减)
>> >>> <<
> < >= <=
== !=
&
^
1
&&
11
?:
= += -= *= /= %= ^= &= 1= <<= >>= >>>=

 

判断一个书是否为2的n次方

i & (i - 1) == 0

Bitmap

int num = 0;
        
// 设置第n位
num |= 1 << n
        
                
// 清空第n位
num &= ~(1 << n)
        
        
//判断n位为1
num & (1 << n) != 0
        
        
// 清空多位
num &= ~(1 << m | 1 << n)