位运算java_Java中的位运算
Java中的位運(yùn)算,說實(shí)話,工作了兩年的時間里,從來沒有用過一次,因?yàn)槠綍r都是些的是業(yè)務(wù)代碼,很少接觸比較底層的東西,我記得第一次在代碼中看到還是在HashMap的Hash算法中看到的,這次重拾Java基礎(chǔ),著重理解了一下Java中的位運(yùn)算,計(jì)算機(jī)中的運(yùn)算一般都是操作反碼進(jìn)行運(yùn)算,操作完成之后,再將結(jié)果的反碼轉(zhuǎn)化成原碼,然后將二進(jìn)制的結(jié)果轉(zhuǎn)化成十進(jìn)制輸出出來,其實(shí)乘法和除法運(yùn)算在計(jì)算機(jī)中都是通過位運(yùn)算進(jìn)行的,所以我覺得這部分應(yīng)該好好整理一下,以下內(nèi)容都是傳智播客的Java基礎(chǔ)中的講解視頻還有一些是講解的課件、筆記中的內(nèi)容,在此聲明。
運(yùn)算符
運(yùn)算
位運(yùn)算符的細(xì)節(jié)
<<
左移
空位補(bǔ)0,被移除的高位丟失
>>
右移
被移位的二進(jìn)制最高位是0,右移后,空缺位補(bǔ)0,最高位是1,最高位補(bǔ)1
>>>
無符號右移
被移位二進(jìn)制無論是0或者1,空缺位都是用0補(bǔ)
&
與運(yùn)算
任何二進(jìn)制位和0進(jìn)行&運(yùn)算,結(jié)果都是0,和1進(jìn)行&運(yùn)算,都是原值
|
或運(yùn)算
任何二進(jìn)制位和0進(jìn)行|運(yùn)算,結(jié)果都是原值,和1進(jìn)行|運(yùn)算,都是1
^
異或運(yùn)算
任何相同二進(jìn)制位進(jìn)行^運(yùn)算,結(jié)果都是0,不同二進(jìn)制位進(jìn)行^運(yùn)算,結(jié)果都是1
~
反碼
注意:
<
>>:右移稍微復(fù)雜一點(diǎn),如果最高位是0,左邊被移空的位就填入0,如果高位是1,左邊被移空的位就填入1,相當(dāng)于除以2的倍數(shù)
>>>:無論最高位是1還是0,左邊被移空的高位都填入0
Java中運(yùn)算符的優(yōu)先級:(圖片來源網(wǎng)路)
代碼演示各種位運(yùn)算:
1 /*
2 要做位運(yùn)算,首先要把數(shù)據(jù)轉(zhuǎn)換為二進(jìn)制。3 */
4 public static voidmain(String[] args) {5 //&,|,^,~
6 int a = 3;7 int b = 4;8
9 System.out.println(3 & 4);10 System.out.println(3 | 4);11 System.out.println(3 ^ 4);12 System.out.println(~3);13
14 }
代碼分析解讀:
分析:因?yàn)槭俏贿\(yùn)算,所以我們必須先把數(shù)據(jù)換算成二進(jìn)制。
3的二進(jìn)制:11
00000000 00000000 00000000 00000011
4的二進(jìn)制:100
00000000 00000000 00000000 00000100
&位與運(yùn)算:有0則0。
00000000 00000000 00000000 00000011
&00000000 00000000 00000000 00000100
-----------------------------------
00000000 00000000 00000000 00000000
結(jié)果是:0
|位或運(yùn)算:有1則1。
00000000 00000000 00000000 00000011
|00000000 00000000 00000000 00000100
-----------------------------------
00000000 00000000 00000000 00000111
結(jié)果是:7
^位異或運(yùn)算:相同則0,不同則1。
00000000 00000000 00000000 00000011
&00000000 00000000 00000000 00000100
-----------------------------------
00000000 00000000 00000000 00000111
結(jié)果是:7
~按位取反運(yùn)算符:0變1,1變0
00000000 00000000 00000000 00000011
~11111111 11111111 11111111 11111100 (補(bǔ)碼)
補(bǔ)碼:11111111 11111111 11111111 11111100
反碼:11111111 11111111 11111111 11111011
原碼:10000000 00000000 00000000 00000100
結(jié)果是:-4
^異或運(yùn)算的特點(diǎn):
1 /*
2 ^的特點(diǎn):一個數(shù)據(jù)對另一個數(shù)據(jù)位異或兩次,該數(shù)本身不變。3 */
4 public static voidmain(String[] args) {5 int a = 10;6 int b = 20;7
8 System.out.println(a ^ b ^ b); //10
9 System.out.println(a ^ b ^ a); //20
10 }
1 /*
2 <<:>>:右移 最高位是0,左邊補(bǔ)齊0;最高為是1,左邊補(bǔ)齊14 >>>:無符號右移 無論最高位是0還是1,左邊補(bǔ)齊05
6 面試題:7 請用最有效率的方式寫出計(jì)算2乘以8的結(jié)果?8 2 * 89 2 << 310 */
11 public static voidmain(String[] args) {12 //<< 把<
13 System.out.println(3 << 2); //3*2^2 = 3*4 = 12;14
15 //>> 把>>左邊的數(shù)據(jù)除以2的移動次冪
16 System.out.println(24 >> 2); //24 / 2^2 = 24 / 4 = 6
17 System.out.println(24 >>> 2);18
19 System.out.println(-24 >> 2);20 System.out.println(-24 >>> 2);21 }
代碼分析解讀(32位):
計(jì)算出3的二進(jìn)制:11
00000000 00000000 00000000 00000011
(00)000000 00000000 00000000 0000001100
>>(右移)的移動:
計(jì)算出-24的二進(jìn)制:11000
原碼:10000000 00000000 00000000 00011000
反碼:11111111 11111111 11111111 11100111
補(bǔ)碼:11111111 11111111 11111111 11101000
11111111 11111111 11111111 11101000
1111111111 11111111 11111111 111010(00) 補(bǔ)碼
補(bǔ)碼:1111111111 11111111 11111111 111010
反碼:1111111111 11111111 11111111 111001
原碼:1000000000 00000000 00000000 000110
結(jié)果:-6
>>>(無符號右移)的移動:
計(jì)算出-24的二進(jìn)制:11000
原碼:10000000 00000000 00000000 00011000
反碼:11111111 11111111 11111111 11100111
補(bǔ)碼:11111111 11111111 11111111 11101000
11111111 11111111 11111111 11101000
0011111111 11111111 11111111 111010(00)
結(jié)果:1073741818
總結(jié)
以上是生活随笔為你收集整理的位运算java_Java中的位运算的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 正则只能出现特定字符_python正则表
- 下一篇: java annotation 实现_在