最近和人吹水，遇到一些比较巧妙的位运算玩法
1、如何判断一个数字是2的N次幂？
博主第一反应是可以位运算，但是如何左移和又移是个问题。（循环除以除以2，结果大于1之前一直余数为零当然可以，但是的效率啊。）
此处如果数字为n,只需要n&(n-1)=0，就可以判定此数为2的N次幂
2、如何获取一个数字最近的2的N次幂，比如7->8,9->16,19->32这种。
其实在hashmap的源码里，已经给出了答案，摘抄如下：
static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>> 16; return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1; }
因为int最大值是2^32-1，此处做的事情其实是先把首位的1延伸至第二位，在把前两位延伸至前四位，依此类推。