java 对输入参数求 最小的 2 的整数倍上限

摘自 java 的 hashmap

比如你输入 16 输出 16，输入 17 输出 32，同理输入 33 输出 64，2 的 31 次方为输出最大值

public static void main(String[] args){

      // 输入的值
	  int cap=33;

	  int MAXIMUM_CAPACITY = 1<<30;
	  int n = cap -1;
	  n |= (n >>> 1);
	  n |= n >>> 2;
	  n |= n >>> 4;
	  n |= n >>> 8;
	  n |= n >>> 16;

	  System.out.println( (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n+1 );
}
​

是不是很神奇，二进制的算法真是充满了趣味