位运算可以提升程序性能，有时还可以简化逻辑。当然也有不易阅读的弊端。但瑕不掩瑜，运用好位运算，对程序性能的提升有很大的帮助。下面就来盘点下源码中碰到的那些巧妙的位运算。欢迎评论区补充！
求模运算
涉及到hash运算的一般都会见到求模运算：
int mod = num & (length-1)//length = 2^n
这个原理很简单，就不多说了。注意length的取值就可以。
求比一个数大的最小的2的n次幂
这个是在读ArrayDeque时看到的，非常巧妙。通常我们来解决这个问题，可能是这个样子的：
private void cal(int numElements) {
int i = 1;
while(i < numElements) {
i <<= 1;
}
}
用到了<<1代替*2操作，已经比较优化了。下面是更优的操作：
privat void allocateElements(int numElements) {
int initialCapacity = 1;
if (numElements >= initialCapacity) {
initialCapacity = numElements;
initialCapacity |= (initialCapacity >>> 1);
initialCapacity |= (initialCapacity >>> 2);
initialCapacity |= (initialCapacity >>> 4);
initialCapacity |= (initialCapacity >>> 8);
initialCapacity |= (initialCapacity >>> 16);
initialCapacity++;
if (initialCapacity < 0) // Too many elements, must back off
{
initialCapacity >>>= 1; // Good luck allocating 2^30 elements
}
}
}
初次看到表示完全看不懂。下面分析一下。
这里对每一个数字，只关注最高位就可以，因为低位的数字确实没有用。
位运算示意图
通过上图，应该可以明白位运算的原理，并且可以理解为何低位的1可以不用考虑了。因为例子的数字比较小，所以后面的8、16移位操作的最终结果还是1111 1111。
通过上面的规律也可以看出，4位移位，可以把8bit都置为1，同理，8位移位可以把16bit置为1，16位移位就可以把32位bit置为1，正好就是int类型的长度。
移位之后，还有个+1操作，就拿到了最终结果1 0000 0000。
不得不说，源码就是教科书。
对于这个位运算，完全可以应用到我们处理图片时计算inSampleSize当中去。
