java中的按位與(&)用法說(shuō)明
為什么4&7結(jié)果是4
4 的二進(jìn)制值是 100,7 的二進(jìn)制值是 111(實(shí)際上 Java 在存儲(chǔ)兩個(gè)數(shù)到內(nèi)存時(shí)會(huì)自動(dòng)在有效值 100 和 111 之前補(bǔ) 29 個(gè)零來(lái)達(dá)到整數(shù)類(lèi)型的 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àn)最后得出的結(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ǔ)充知識(shí):java運(yùn)算符 與(&)、非(~)、或(|)、異或(^)
最近看HashMap源碼,遇到了這樣一段代碼:
static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); }
于是我整理學(xué)習(xí)了以下知識(shí):
1.十進(jìn)制轉(zhuǎn)二進(jìn)制
原理:給定的數(shù)循環(huán)除以2,直到商為0或者1為止。將每一步除的結(jié)果的余數(shù)記錄下來(lái),然后反過(guò)來(lái)就得到相應(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 ,
反過(guò)來(lái)就是1000,計(jì)算機(jī)內(nèi)部表示數(shù)的字節(jié)長(zhǎng)度是固定的,比如8位,16位,32位。所以在高位補(bǔ)齊,java中字節(jié)碼是8位的,所以高位補(bǔ)齊就是00001000.
寫(xiě)法位(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ì)算也很簡(jiǎn)單,比如8的二進(jìn)制表示位00001000,去掉補(bǔ)齊的高位就是1000.此時(shí)從個(gè)位開(kāi)始計(jì)算2的冪(個(gè)位是0,依次往后推)乘以對(duì)應(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)制,然后從高位開(kāi)始比較,如果相同則為0,不相同則為1。
比如:8^11.
8轉(zhuǎn)為二進(jìn)制是1000,11轉(zhuǎn)為二進(jìn)制是1011.從高位開(kāi)始比較得到的是:0011.然后二進(jìn)制轉(zhuǎn)為十進(jìn)制,就是Integer.parseInt("0011",2)=3;
延伸:
4.位與運(yùn)算符(&)
運(yùn)算規(guī)則:兩個(gè)數(shù)都轉(zhuǎn)為二進(jìn)制,然后從高位開(kāi)始比較,如果兩個(gè)數(shù)都為1則為1,否則為0。
比如:129&128.
129轉(zhuǎn)換成二進(jìn)制就是10000001,128轉(zhuǎn)換成二進(jìn)制就是10000000。從高位開(kāi)始比較得到,得到10000000,即128.
5.位或運(yùn)算符(|)
運(yùn)算規(guī)則:兩個(gè)數(shù)都轉(zhuǎn)為二進(jìn)制,然后從高位開(kāi)始比較,兩個(gè)數(shù)只要有一個(gè)為1則為1,否則就為0。
比如:129|128.
129轉(zhuǎn)換成二進(jìn)制就是10000001,128轉(zhuǎn)換成二進(jìn)制就是10000000。從高位開(kāi)始比較得到,得到10000001,即129.
6.位非運(yùn)算符(~)
運(yùn)算規(guī)則:如果位為0,結(jié)果是1,如果位為1,結(jié)果是0.
比如:~37
在Java中,所有數(shù)據(jù)的表示方法都是以補(bǔ)碼的形式表示,如果沒(méi)有特殊說(shuō)明,Java中的數(shù)據(jù)類(lèi)型默認(rèn)是int,int數(shù)據(jù)類(lèi)型的長(zhǎng)度是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ǔ)碼是其絕對(duì)值的原碼取反,末尾再加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中的按位與(&)用法說(shuō)明就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
解決@Test注解在Maven工程的Test.class類(lèi)中無(wú)法使用的問(wèn)題
這篇文章主要介紹了解決@Test注解在Maven工程的Test.class類(lèi)中無(wú)法使用的問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-03-03SpringBoot壓縮png, jpg, jpeg, webp類(lèi)型圖片的實(shí)現(xiàn)代碼
這篇文章主要介紹了SpringBoot壓縮png, jpg, jpeg, webp類(lèi)型圖片的實(shí)現(xiàn),文中通過(guò)代碼示例和圖文結(jié)合的方式給大家講解的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2024-08-08為SpringBoot服務(wù)添加HTTPS證書(shū)的方法
這篇文章主要介紹了為SpringBoot服務(wù)添加HTTPS證書(shū)的方法,幫助大家更好的理解和使用springBoot框架,感興趣的朋友可以了解下2020-10-10JAVA二叉樹(shù)的幾種遍歷(遞歸,非遞歸)實(shí)現(xiàn)
這篇文章主要介紹了JAVA二叉樹(shù)的幾種遍歷(遞歸,非遞歸)實(shí)現(xiàn),需要的朋友可以參考下2020-12-12java數(shù)據(jù)結(jié)構(gòu)算法稀疏數(shù)組示例詳解
這篇文章主要為大家介紹了java數(shù)據(jù)結(jié)構(gòu)算法稀疏數(shù)組示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-06-06spring boot集成mongodb的增刪改查的示例代碼
這篇文章主要介紹了spring boot集成mongodb的增刪改查的示例代碼,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03基于resty orm的ActiveRecord操作數(shù)據(jù)指南
這篇文章主要為大家介紹了基于resty orm的ActiveRecord操作數(shù)據(jù)指南,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步2022-03-03