java與0xff進行&運算的原理剖析
在剖析該問題前請看如下程式碼
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();
}
使用以下的語句,就可以區分使用&0xff和不使用的區別了
System.out.println(Integer.toBinaryString(b & 0xff)); 輸出結果:000000000000000000000000 11010110
System.out.println(Integer.toBinaryString(b)); 輸出結果: 111111111111111111111111 11010110
return ret;
}
程式碼解析:
注意這裡b[ i ] & 0xFF將一個byte和 0xFF進行了與運算。
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 0000代表的就是-1
所以正數最大位0111 1111,也就是數字127
負數最大為1111 1111,也就是數字-128
上面說的是二進位制原碼,但是在java中採用的是補碼的形式,下面介紹下什麼是補碼
1、反碼:
一個數如果是正,則它的反碼與原碼相同;
一個數如果是負,則符號位為1,其餘各位是對原碼取反;
舉個例子:2 二進位制嗎為 00000010,因為是正數,所以其反碼也是 00000010
如果是-2那麼,就要把最高位變為1,其他7位按照其正數的位置取反。
2、補碼:利用溢位,我們可以將減法變成加法:
對於十進位制數,從9得到5可用減法:
9-4=5 因為4+6=10,我們可以將6作為4的補數
改寫為加法:
+6=15(去掉高位1,也就是減10)得到5.
對於十六進位制數,從c到5可用減法:
c-7=5 因為7+9=16 將9作為7的補數
改寫為加法:
c+9=15(去掉高位1,也就是減16)得到5.
在計算機中,如果我們用1個位元組表示一個數,一個位元組有8位,超過8位就進1,在記憶體中情況為(100000000),進位1被丟棄。
⑴一個數為正,則它的原碼、反碼、補碼相同
⑵一個數為負,剛符號位為1,其餘各位是對原碼取反,然後整個數加1
- 1的原碼為 10000001
- 1的反碼為 11111110
+ 1
- 1的補碼為 11111111
0的原碼為 00000000
0的反碼為 11111111(正零和負零的反碼相同)
+1
0的補碼為 100000000(舍掉打頭的1,正零和負零的補碼相同)
Integer.toHexString的引數是int,如果不進行&0xff,那麼當一個byte會轉換成int時,由於int是32位,
而byte只有8位這時會進行補位,例如補碼11111111的十進位制數為-1
轉換為int時變為11111111 11111111 11111111 11111111好多1啊,呵呵!
即0xffffffff但是這個數是不對的,這種補位就會造成誤差。
和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,於是結果總是我們想要的。
0xFF (十進位制1)
二進位制碼:00000000 00000000 00000000 11111111
與 0xff 做 & 運算會將 byte 值變成 int 型別的值,也將 -128~0 間的負值都轉成正值了。
char c = (char)-1 & 0xFF;
char d = (char)-1;
System.out.println((int)c); 255
System.out.println((int)d); 65535
java中的數值是int,所以0xFF是int,而byte是有符號數,int亦然,直接由byte升為int,符號自動擴充套件,
而進行了& 0xFF後,就把符號問題忽略掉了,將byte以純0/1地引用其內容,所以要0xFF,不是多餘的,
你用一些Stream讀取檔案的byte就知道了,我昨天搞了一天,就不明白為什麼讀出來的數某些byte會
在移位後錯誤的,就是因為這個原因.
把number轉換為二進位制,只取最低的8位(bit)。因為0xff二進位制就是1111 1111
& 運算是,如果對應的兩個bit都是1,則那個bit結果為1,否則為0.
比如 1010 & 1101 = 1000 (二進位制)
由於0xff最低的8位是1,因此number中低8位中的&之後,如果原來是1,結果還是1,原來是0,結果位還
是0.高於8位的,0xff都是0,所以無論是0還是1,結果都是0.
轉自:http://blog.csdn.net/birdflyto206/article/details/50234685