java中的按位與(&)用法說明
為什么4&7結(jié)果是4
4 的二進(jìn)制值是 100,7 的二進(jìn)制值是 111(實(shí)際上 Java 在存儲兩個(gè)數(shù)到內(nèi)存時(shí)會(huì)自動(dòng)在有效值 100 和 111 之前補(bǔ) 29 個(gè)零來達(dá)到整數(shù)類型的 4 byte 大小,此處為了方便展示就不補(bǔ)全前面的一串零了),
& 是將兩數(shù)進(jìn)行位與位的 and 操作(0 & 1 = 0,1 & 1 = 1),所以操作步驟就是
4: 1 0 0 & & &7: 1 1 1---------- = 1 0 0
可見最后得出的結(jié)果是一個(gè)二進(jìn)制整數(shù) 100,也就是十進(jìn)制的 4
按位與運(yùn)算符(&)
參加運(yùn)算的兩個(gè)數(shù)據(jù),按二進(jìn)制位進(jìn)行“與”運(yùn)算。
運(yùn)算規(guī)則:0&0=0; 0&1=0; 1&0=0; 1&1=1;
即:兩位同時(shí)為“1”,結(jié)果才為“1”,否則為0
例如:3&5 即 0000 0011& 0000 0101 = 00000001 因此,3&5的值得1
補(bǔ)充知識:java運(yùn)算符 與(&)、非(~)、或(|)、異或(^)
最近看HashMap源碼,遇到了這樣一段代碼:
static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); }
于是我整理學(xué)習(xí)了以下知識:
1.十進(jìn)制轉(zhuǎn)二進(jìn)制
原理:給定的數(shù)循環(huán)除以2,直到商為0或者1為止。將每一步除的結(jié)果的余數(shù)記錄下來,然后反過來就得到相應(yīng)的二進(jìn)制了。
比如8轉(zhuǎn)二進(jìn)制,第一次除以2等于4(余數(shù)0),第二次除以2等于2(余數(shù)0),第三次除以2等于1(余數(shù)0),最后余數(shù)1,得到的余數(shù)依次是0 0 0 1 ,
反過來就是1000,計(jì)算機(jī)內(nèi)部表示數(shù)的字節(jié)長度是固定的,比如8位,16位,32位。所以在高位補(bǔ)齊,java中字節(jié)碼是8位的,所以高位補(bǔ)齊就是00001000.
寫法位(8)10=(00001000)2;
代碼實(shí)現(xiàn):
package sourceCode.hashMap; public class mapHashCodeTest { public static void main(String[] args) { String str = toBinary(8); System.out.println(str); } static String toBinary(int num) { String str = ''; while (num != 0) { str = num % 2 + str; num = num / 2; } return str; } }
運(yùn)行結(jié)果:1000
2.二進(jìn)制轉(zhuǎn)十進(jìn)制
計(jì)算也很簡單,比如8的二進(jìn)制表示位00001000,去掉補(bǔ)齊的高位就是1000.此時(shí)從個(gè)位開始計(jì)算2的冪(個(gè)位是0,依次往后推)乘以對應(yīng)位數(shù)上的數(shù),然后得到的值想加
于是有了,(2的0次冪)*0+(2的1次冪)*0+(2的2次冪)*0+(2的3次冪)*1 = 8
代碼實(shí)現(xiàn),直接調(diào)用Integer.parseInt('',2);
System.out.println(Integer.parseInt('1000',2));
運(yùn)行結(jié)果:8
3.位異或運(yùn)算(^)
運(yùn)算規(guī)則是:兩個(gè)數(shù)轉(zhuǎn)為二進(jìn)制,然后從高位開始比較,如果相同則為0,不相同則為1。
比如:8^11.
8轉(zhuǎn)為二進(jìn)制是1000,11轉(zhuǎn)為二進(jìn)制是1011.從高位開始比較得到的是:0011.然后二進(jìn)制轉(zhuǎn)為十進(jìn)制,就是Integer.parseInt('0011',2)=3;
延伸:
4.位與運(yùn)算符(&)
運(yùn)算規(guī)則:兩個(gè)數(shù)都轉(zhuǎn)為二進(jìn)制,然后從高位開始比較,如果兩個(gè)數(shù)都為1則為1,否則為0。
比如:129&128.
129轉(zhuǎn)換成二進(jìn)制就是10000001,128轉(zhuǎn)換成二進(jìn)制就是10000000。從高位開始比較得到,得到10000000,即128.
5.位或運(yùn)算符(|)
運(yùn)算規(guī)則:兩個(gè)數(shù)都轉(zhuǎn)為二進(jìn)制,然后從高位開始比較,兩個(gè)數(shù)只要有一個(gè)為1則為1,否則就為0。
比如:129|128.
129轉(zhuǎn)換成二進(jìn)制就是10000001,128轉(zhuǎn)換成二進(jìn)制就是10000000。從高位開始比較得到,得到10000001,即129.
6.位非運(yùn)算符(~)
運(yùn)算規(guī)則:如果位為0,結(jié)果是1,如果位為1,結(jié)果是0.
比如:~37
在Java中,所有數(shù)據(jù)的表示方法都是以補(bǔ)碼的形式表示,如果沒有特殊說明,Java中的數(shù)據(jù)類型默認(rèn)是int,int數(shù)據(jù)類型的長度是8位,一位是四個(gè)字節(jié),就是32字節(jié),32bit.
8轉(zhuǎn)為二進(jìn)制是100101.
補(bǔ)碼后為: 00000000 00000000 00000000 00100101
取反為: 11111111 11111111 11111111 11011010
因?yàn)楦呶皇?,所以原碼為負(fù)數(shù),負(fù)數(shù)的補(bǔ)碼是其絕對值的原碼取反,末尾再加1。
因此,我們可將這個(gè)二進(jìn)制數(shù)的補(bǔ)碼進(jìn)行還原: 首先,末尾減1得反碼:11111111 11111111 11111111 11011001 其次,將各位取反得原碼:
00000000 00000000 00000000 00100110,此時(shí)二進(jìn)制轉(zhuǎn)原碼為38
所以~37 = -38.
以上這篇java中的按位與(&)用法說明就是小編分享給大家的全部內(nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持好吧啦網(wǎng)。
相關(guān)文章:
1. IntelliJ IDEA 統(tǒng)一設(shè)置編碼為utf-8編碼的實(shí)現(xiàn)2. jsp EL表達(dá)式詳解3. asp知識整理筆記4(問答模式)4. 詳解idea中web.xml默認(rèn)版本問題解決5. 解決ajax的delete、put方法接收不到參數(shù)的問題方法6. chat.asp聊天程序的編寫方法7. GIT相關(guān)-IDEA/ECLIPSE工具配置的教程詳解8. XML入門的常見問題(一)9. Jsp中request的3個(gè)基礎(chǔ)實(shí)踐10. 怎樣才能用js生成xmldom對象,并且在firefox中也實(shí)現(xiàn)xml數(shù)據(jù)島?
