本博客来自我的新书《Java系统性能优化》的第四章15节，也欢迎阅读我的的经典书 《Spring Boot 2 精髓 》
4.15 位运算
Java位运算非常高效，可以使用位运算代替部分算数运算以提高性能，比如，最常用的判断奇数
1int a = 111; 2System.out.print((a & 1)==1);
乘以2或者除以2，也可以使用位运算
1int a = 111; 2//右移1位，相当于除以2 3System.out.println(a>>1); 4//左移1位，相当于乘以2 5System.out.println(a<<1);
在JAVA8的Integer里，也使用了位运算来实现int转字符串。
1//r=i-q*10 优化为如下 2r = i - ((q << 3) + (q << 1)); 3//q=i/10，优化为如下 4q = (i * 52429) >>> (16+3); 5
这里(i * 52429) >>> (16+3) 相当于i*0.1000000003，因此对于i较小的数据，可以认为俩着是相等的。
对比直接使用i/10 和 (i * 52429) >>> (16+3)，性能如下
1Benchmark Mode Samples Score Score error Units 2c.i.c.c.BitTest2.bit avgt 5 0.669 0.031 ns/op 3c.i.c.c.BitTest2.general avgt 5 1.251 0.560 ns/op