【Java基础】Java位运算

/*
 * JAVA位运算: 与（&）、非（~）、或（|）、异或（^）、左移（<<）、右移（>>）
 *+-----------------------------------------------------------------------------------+
 *|  &   |  当两边操作数的位同时为1时，结果为1，否则为0 如1 1 0 0 & 1 0 1 0 = 1 0 0 0       |
 *+-----------------------------------------------------------------------------------+
 *|  |   |  当两边操作数的位有一边为1时，结果为1，否则为0 如1 1 0 0 | 1 0 1 0 = 1 1 1 0     |
 *+-----------------------------------------------------------------------------------+
 *|  ~   |  将操作数的位0变1，1变0。如 ~1 1 0 0 = 0 0 1 1                                |       
 *+-----------------------------------------------------------------------------------+
 *|  ^   |  当两边操作数的位相同时，结果为0，否者为1。如1 1 0 0 ^ 1 0 1 0 = 0 1 1 0         |
 *+-----------------------------------------------------------------------------------+
 *|  <<  |  将操作数按位左移m位，如 int 1 << 2, 0000 0000 0000 0000 0000 0000 0000 0001  |
 *|      |  << 2 = 0000 0000 0000 0000 0000 0000 0000 0100 = 4                        |
 *+-----------------------------------------------------------------------------------+
 *|  >>  |  将操作数按位右移m位，如 int 4 >> 2, 0000 0000 0000 0000 0000 0000 0000 0100  |
 *|      |  >> 2 = 0000 0000 0000 0000 0000 0000 0000 0001 = 1                        |
 *+-----------------------------------------------------------------------------------+
 *|  >>> |  无符号右移操作不考虑符号位，最右边数据位丢失，最左边数据位用0填充                  |
 *|      |  1111 1111 1111 1111 1111 1111 1111 0110 (-10) >>> 1 =                     |
 *|      |  0111 1111 1111 1111 1111 1111 1111 1011 (2147483643)                      |
 *+-----------------------------------------------------------------------------------+
 *==========================================================================================================
 *<< 运算规则:
 *1.按二进制形式把所有的数字向左移动对应的位数，高位移出(舍弃)，低位的空位补零；
 *2.当左移的运算数是int类型时，每移动1位它的第31位就要被移出并且丢弃；
 *3.当左移的运算数是long类型时，每移动1位它的第63位就要被移出并且丢弃；
 *4.当左移的运算数是byte和short类型时，将自动把这些类型扩大为 int型；
 *
 *<< 数学意义：
 *1.数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方
 *
 *<< 注意事项：
 *1.如果移动的位数超过了该类型的最大位数，那么编译器会对移动的位数取模。如对int型移动33位，实际上只移动了33%32=1位
 *2.n位二进制，最高位为符号位，因此表示的数值范围-2^(n-1) -- 2^(n-1) -1,所以模为2^(n-1)
 *===========================================================================================================
 *>> 运算规则:
 *1.按二进制形式把所有的数字向右移动对应的位数，低位移出(舍弃)，高位的空位补符号位，即正数补零，负数补1 
 *2.当右移的运算数是byte 和short类型时，将自动把这些类型扩大为 int 型
 *例如:如果要移位值为负数，每一次右移都在左边补1，如果要移位值为正数，每一次右移都在左边补0，这叫做符号位扩展（保留符号位），在进行右移 
 *
 *>> 数学意义
 *1.右移一位相当于除2，右移n位相当于除以2的n次方
 *
 *>> 注意事项：
 *1.符号位不变，左边补上符号位 
 *===========================================================================================================
 *>>>
 *1.忽略了符号位扩展，0补最高位
 *2.无符号右移运算符>>> 只是对32位和64位的值有意义
 *===========================================================================================================
 *负数以其正值的补码形式表示
 *补码 = 原码的反码 + 1
 *反码 = 原码按位取反
 *原码 = 数字的二进制表示
 *
 *在密码运算和图形操作中，位移操作才会被经常用到。只有在需要特别快的性能，并且性能测试证明数学
 *运算导致了性能问题的情况下，才使用位移操作。
 *===========================================================================================================
 *    1 <<  2  = 0000 0000 0000 0000 0000 0000 0000 0001 << 2  = 0000 0000 0000 0000 0000 0000 0000 0100   [4]
 *    1 <<  -2 = 0000 0000 0000 0000 0000 0000 0000 0001 << -2 = 0000 0000 0000 0000 0000 0000 0000 0100   [1073741824] == [1 << 32 + (-2)]
 *    1 <<  31 = 0000 0000 0000 0000 0000 0000 0000 0001 << 31 = 1000 0000 0000 0000 0000 0000 0000 0000   [-2147483648] == [-2^31]
 *   -1 <<  2  = 1111 1111 1111 1111 1111 1111 1111 1111 << 2  = 1111 1111 1111 1111 1111 1111 1111 1100   [-4]
 *-2^31 <<  2  = 1000 0000 0000 0000 0000 0000 0000 0000 << 2  = 0000 0000 0000 0000 0000 0000 0000 0000   [0]
 *-2^31 >>  2  = 1000 0000 0000 0000 0000 0000 0000 0000 << 2  = 1110 0000 0000 0000 0000 0000 0000 0000   [-536870912]
 *-2^31 >>> 2  = 1000 0000 0000 0000 0000 0000 0000 0000 << 2  = 0010 0000 0000 0000 0000 0000 0000 0000   [536870912]
 *===========================================================================================================
*/