位运算符的优先级
~的优先级最高,其次是<<、>>和>>>,再次是&,然后是^,优先级最低的是|。
与运算符的理解(&):
参加运算的两个数据,按二进位进行“与”运算。如果两个相应的二进位都为1,则该位的结果值为1,否则为0。即 0&0=0;0&1=0;1&0=0;1&1=1;
例子:int x = 62255550; y =0xff;
转二进制:x = 62255550 = 11101101011111000110111110;
y = 0xFF = 11111111;
11 10110101 11110001 10111110
&00 00000000 00000000 11111111
00 00000000 00000000 10111110
(从右到左做与运算,不足的补0)
如果参加&运算的是负数(如-3 & -5),则以补码形式表示为二进制数,然后按位进行“与”运算。
首先:
Java 定义的位运算直接对整数类型的位进行操作,这些整数类型包括long,int,short,char,and byte 。
在剖析该问题前请看如下代码
- public
static String bytes2HexString(byte[] b) { -
String ret = ""; -
for (int i = 0; i < b.length; i++) { -
String hex = Integer.toHexString(b[ i ] & 0xFF); -
if (hex.length() == 1) { -
hex = '0' + hex; -
} -
ret += hex.toUpperCase(); -
} -
return ret; - }
上面是将byte[]转化十六进制的字符串,注意这里b[ i ] & 0xFF将一个byte和 0xFF进行了与运算,然后使用Integer.toHexString取得了十六进制字符串,可以看出
b[ i ] & 0xFF运算后得出的仍然是个int,那么为何要和 0xFF进行与运算呢?直接 Integer.toHexString(b[ i ]);将byte强转为int不行吗?答案是不行的.
其原因在于:
1.byte的大小为8bits而int的大小为32bits
2.java的二进制采用的是补码形式。
在这里先温习下计算机基础理论
byte是一个字节保存的,有8个位,即8个0或者1,8位的第一个位是符号位,也就是说0000 0001代表的是数字1,1000 0001代表的就是-1,所以正数最大位0111 1111,也就是数字127
负数最大为1111 1111,也就是数字-128,上面说的是二进制原码。
但是在java中采用的是补码的形式,下面介绍下什么是补码
1、反码:
2、补码:利用溢出,我们可以将减法变成加法
-1的原码为
-1的反码为
-1的补码为
Integer.toHexString的参数是int,如果不进行&0xff,那么当一个byte会转换成int时,由于int是32位,而byte只有8位这时会进行补位,
例如补码11111111的十进制数为-1转换为int时变为111111111111111111111111
和0xff相与后,高24比特就会被清0了,结果就对了。
----
Java 中的一个byte,其范围是-128~127的,而Integer.toHexString的参数本来是int,如果不进行&0xff,那么当一 个byte会转换成int时,对于负数,会做位扩展,举例来说,一个byte的-1(即0xff),会被转换成int的-1(即0xffffffff), 那么转化出的结果就不是我们想要的了。
而0xff默认是整形,所以,一个byte跟0xff相与会先将那个byte转化成整形运算,这样,结果中的高的24个比特就总会被清0,于是结果总是我们想要的。
/**
* int到byte[]
* @param i
* @return
*/
public static byte[] intToByteArray(int i) {
byte[] result = new byte[4];
//由高位到低位
result[0] = (byte)((i >> 24) & 0xFF);
result[1] = (byte)((i >> 16) & 0xFF);
result[2] = (byte)((i >> 8) & 0xFF);
result[3] = (byte)(i & 0xFF);
return result;
}
/**
* byte[]转int
* @param bytes
* @return
*/
public static int byteArrayToInt(byte[] bytes) {
int value= 0;
//由高位到低位
for (int i = 0; i < 4; i++) {
int shift= (4 - 1 - i) * 8;
value +=(bytes[i] & 0x000000FF) << shift;//往高位游
}
return value;
}