JAVA一些基础记录

&(与)、|(或)、^(异或)、~(非)

&(与): 全1为1，否则为0

3 & 2 //等于2
3// 11
2// 10
&// 10

|(或): 有1为1，否则为0

3 | 2//等于3
3//11
2//10
|//11

^(异或):相同为0，不同为1

任何数异或0 为自身
相同数异或 为0

3 ^ 2//等于1
3//11
2//10
^//01

//两个数交换时可以使用
int a = 3;
int b = 5;
a = a ^ b;
b = a ^ b;
a = a ^ b;

~(非):1为0,0为1

单目运算符

~3//等于-4
3//11
~3//11111111111111111111111111111100

某个数取余(%)2的N次方时,可用(&) 代替

int hash = 96355;//10111100001100011
hash % 32 //等于3
等价于
hash & 32-1 //等于3
10111100001100011//96355
00000000000011111//32-1
00000000000000011//3

<< 和 >>

左移n 等于乘以2的n次方
右移n 等于除以2的n次方

x << n = x * 2 * n
x = 10;
x << 2 = 40;

x >> n = x / 2 * n;
x = 10;
x >> 2 = 2;