Java数据类型和位运算
一、数据类型
其中基本数据类型为：
注意：byte,short,char之间不会相互转换，他们三者在计算时首先转换为int类型。
其中 char 16位 2个字节
byte 8位1个字节， short 16位2个字节 ， int 32位4个字节 ， long 64位8个字节
float 32位 4个字节， double 64位8个字节
声明 long 型常量须后加 ‘l’ 或 ‘L’。
二、位运算
1、位运算基本操作
1.1、移位运算符
移位运算符java移位运算符不外乎就这三种：<<（左移）、>>（带符号右移）和>>>（无符号右移）。
1)、 左移运算符
如果移动的位数超过了该类型的最大位数，那么编译器会对移动的位数取模（取整）。
如对int型移动33位，实际上只移动了33/32=1位。4>>32与4>>0是等价的
当左移的运算数是int 类型时，每移动1位它的第31位就要被移出并且丢弃；
当左移的运算数是long 类型时，每移动1位它的第63位就要被移出并且丢弃。
当左移的运算数是byte 和short类型时，将自动把这些类型扩大为 int 型。（右移也一样）
数学意义
在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方
2)、右移运算符
右移的规则只记住一点：符号位不变，左边补上符号位
按二进制形式把所有的数字向右移动对应的位数，低位移出(舍弃)，高位的空位补符号位，即正数补零，负数补1
例如，如果要移走的值为负数，每一次右移都在左边补1，如果要移走的值为正数，每一次右移都在左边补0，这叫做符号位扩展（保留符号位）（sign extension ），在进行右移
操作时用来保持负数的符号。
数学意义：右移一位相当于除2，右移n位相当于除以2的n次方。
3)、无符号右移
无符号右移的规则只记住一点：忽略了符号位扩展，0补最高位
无符号右移运算符>>> 只是对32位和64位的值有意义
@Test
public void test(){
// 1、左移( << ):丢弃最高位，0补最低位
// 0000 0000 0000 0000 0000 0000 0000 0101 然后左移2位后，低位补0：//
// 0000 0000 0000 0000 0000 0000 0001 0100 换算成10进制为20
System.out.println(5 << 2);// 运行结果是20
System.out.println(-5 << 2);// 运行结果是-20
// 2、右移( >> ): 符号位不变，左边补上符号位
// 0000 0000 0000 0000 0000 0000 0000 1011 然后右移2位，高位补0：
// 0000 0000 0000 0000 0000 0000 0000 0010
System.out.println(11 >> 2);// 运行结果是2
System.out.println(-11 >> 2);// 运行结果是-3
// 3、无符号右移( >>> ): 忽略了符号位扩展，0补最高位
// 例如 -5换算成二进制后为：0101 取反加1为1011
// 1111 1111 1111 1111 1111 1111 1111 1011
// 我们分别对5进行右移3位、 -5进行右移3位和无符号右移3位：
System.out.println(5 >> 3);// 结果是0
System.out.println(-5 >> 3);// 结果是-1
System.out.println(-5 >>> 3);// 结果是536870911
}
1.2、位运算符
1、位与( & )：第一个操作数的的第n位于第二个操作数的第n位如果都是1，那么结果的第n为也为1，否则为0。
11转成二进制是：1011，7转成二进制为：0111。所以结果为：0011
System.out.println(11 & 7);// 结果为3
2、位或( | )：第一个操作数的的第n位于第二个操作数的第n位 只要有一个是1，那么结果的第n为也为1，否则为0
11转成二进制是：1011，7转成二进制为：0111。所以结果为：1111
System.out.println(11 | 7);// 结果为15
3、位异或( ^ )： 第一个操作数的的第n位于第二个操作数的第n位 相反，那么结果的第n为也为1，否则为0
11转成二进制是：1011，7转成二进制为：0111。所以结果为：1100
System.out.println(5 ^ 3);//结果为12
4、位非( ~ )：操作数的第n位为1，那么结果的第n位为0，反之。（注：Java中正数的最高位为0，负数最高位为1，即最高位决定正负符）
7转成二进制为：0111。所以结果为：1000
System.out.println(~5);// 结果为-8
2、位运算应用
1. 判断奇偶性，int型变量a是奇数还是偶数
（a&1） = 1 奇数
2. 求平均值，比如有两个int类型变量x、y,首先要求x+y的和，再除以2，但是有可能x+y的结果会超过int的最大表示范围，所以位运算就派上用场啦。
(x&y)+((x^y)>>1);
实现原理：我们先了解下面几种情况：
1. 当两个数所有为 1 和为 0 的位都相同时，这两个数的平均值就是 (x & y) 。比如当 x 和 y 都等于 1100 时，x & y 的值也是 1100 ，我们也可以说此时求 x 和 y 的平均数可以用 (x & y) 来求得。
2. 当两个数中的所有对应位有且只有一个为 1 时，那么这两个数的平均值由 (x^y)>>1 表达式求得。比如当 x 为 101100 (十进制 44)，y 为 010010 (十进制 18) 时，x ^ y 的值为 111110 ，然后再将 111110 向右移动 1 位后得 11111 (十进制为 31)，也就是 (44 + 18)/2 = 31 。
由上面的 情况1 和 情况2 我们知道，将它们两者结合起来便可求得随意两个整数的平均值。
3. 对于一个大于0的整数，判断它是不是2的几次方
((x&(x-1))==0)&&(x!=0)；
4. 两者数字交换。比如有两个int类型变量x、y,要求两者数字交换，位运算的实现方法：性能绝对高效
x ^= y;
y ^= x;
x ^= y;
5. 求绝对值
int abs( int x )
{
int y ;
y = x >> 31 ;
return (x^y)-y ; //or: (x+y)^y
}
6. 取模运算，采用位运算实现：
a % (2^n) 等价于 a & (2^n - 1)
7. 乘法运算 采用位运算实现
a * (2^n) 等价于 a << n
8. 除法运算转化成位运算
a / (2^n) 等价于 a>> n
9. 求相反数
(~x+1)
10 a % 2 等价于 a & 1