/*
* 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]
*===========================================================================================================
*/
