java 位运算

   java 中运算效率最快的算是位运算了，所以我们可以在程序中适当的运用位运算来加快效率。

位运算，实际是 将人类看的懂的十进制先转为 2进制，之后进行位运算。
包含 无符号和有符号。这里简单说下 无符号 位运算，以HashMap 源码中，hash值的计算为例进行分析。
   
   

      static int hash(int h) {
	    h ^= (h >>> 20) ^ (h >>> 12);
	    return h ^ (h >>> 7) ^ (h >>> 4);
	}
    

上面这段代码是HashMap 中为了防止出现 重复散列而设计出的一种算法。此算法加入了高位计算，防止低位不变，高位变化导致hash冲突。
  此处以 32位为准。
  加入 传值 为 0，则 0 二进制表示为

 00000000  00000000  00000000  00000000 

 
  0 右移 20位，舍弃低位，结果仍未
 
 

00000000  00000000  00000000  00000000 

右移 12位 其结果 也仍为
 

00000000  00000000  00000000  00000000 

   h ^= (h >>> 20) ^ (h >>> 12);
   此处运算中  0和0 的异或运算
    因为 高低位 同为 0 ，所以其结果仍为 0

   同理，右移 7位 右移 4位 也仍为 0，其异或运算也是0，所以 0的输出结果为 0.


   当传入的值 是 1 的时候，

   1 的二进制表示为：
  

 00000000  00000000  00000000  00000001 

 
   1 右移 20位，舍弃 低位，结果为
    

00000000  00000000  00000000  00000000 

   1 右移 12位，舍弃 低位，结果为
    

00000000  00000000  00000000  00000000 

   表达式 h ^= (h >>> 20) ^ (h >>> 12);
    右边 运算  0与0的异或运算为 0，
    之后  1和 0 的异或运算为

   

      0--> 00000000  00000000  00000000  00000000 
      1--> 00000000  00000000  00000000  00000001
    

     其异或 结果为
         00000000  00000000  00000000  00000001
 
    同理  按照此思路一次计算下面的值。

     直到 传入的值 大于 10的时候，输出的值才不是其本身。