java二進(jìn)制運(yùn)算基礎(chǔ)知識(shí)點(diǎn)詳解

更新時(shí)間：2019年08月04日 14:40:30 作者：JoahYau

在本文里小編給大家分享了關(guān)于java二進(jìn)制運(yùn)算基礎(chǔ)知識(shí)點(diǎn)以及實(shí)例代碼內(nèi)容，需要的朋友們參考學(xué)習(xí)下。

一、二進(jìn)制位運(yùn)算

1. 按位與（&）

位運(yùn)算實(shí)質(zhì)是將參與運(yùn)算的數(shù)字轉(zhuǎn)換為二進(jìn)制，而后逐位對(duì)應(yīng)進(jìn)行運(yùn)算。

按位與運(yùn)算為：兩位全為1，結(jié)果為1，即1&1=1，1&0=0，0&1=0，0&0=0。

例如51 & 5 -> 00110011 & 00000101 = 00000001 -> 51 & 5 = 1

特殊用法：

（1）與0相與可清零。

（2）與1相與可保留原值，可從一個(gè)數(shù)中取某些位。例如需要取10101110中的低四位，10101110 & 00001111 = 00001110，即得到所需結(jié)果。

2. 按位或（|）

兩位只要有一位為1，結(jié)果則為1，即1|1=1，1|0=1，0|1=1，0|0=0。

特殊用法：

（1）與0相或可保留原值。

（2）與1相或可將對(duì)應(yīng)位置1。例如，將X=10100000的低四位置1，使X | 00001111 = 10101111即可。

3. 異或運(yùn)算（^）

兩位為“異”，即一位為1一位為0，則結(jié)果為1，否則為0。即1^1=1，1^0=0，0^1=0，0^0=1。

特殊用法：

（1）使指定位翻轉(zhuǎn)：找一個(gè)數(shù)，對(duì)應(yīng)X要翻轉(zhuǎn)的各位為1，其余為0，使其與X進(jìn)行異或運(yùn)算即可。例如，X=10101110，使低四位翻轉(zhuǎn)，X ^ 00001111 = 10100001。

（2）與0相異或保留原值。例如X ^ 00000000 = 10101110。

（3）交換兩變量的值。（比借助容器法、加減法效率高）原理：一個(gè)數(shù)對(duì)同一個(gè)數(shù)連續(xù)兩次進(jìn)行異或運(yùn)算，結(jié)果與這個(gè)數(shù)相等。

因此，交換方法為：A = A ^ B，B = A ^ B，A = A ^ B。

4. 取反（~）

將一個(gè)數(shù)按位取反，即~ 0 = 1，~ 1 = 0。

5. 左移（<<）

將一個(gè)數(shù)左移x位，即左邊丟棄x位，右邊用0補(bǔ)x位。例：11100111 << 2 = 10011100。

拓展：

若左移時(shí)舍棄的高位全為0，則每左移1位，相當(dāng)于該數(shù)十進(jìn)制時(shí)乘一次2。

例：11(1011) << 2 = 44（11表示為1011時(shí)實(shí)際上不完整，若計(jì)算機(jī)中規(guī)定整型的大小為32bit，則11的完整二進(jìn)制形式為00000000 00000000 0000000 00001011）

6. 右移（>>）

將一個(gè)數(shù)右移若干位，右邊舍棄，正數(shù)左邊補(bǔ)0，負(fù)數(shù)左邊補(bǔ)1。每右移一位，相當(dāng)于除以一次2。

例：4 >> 2 = 1，-14 >> 2 = -4。

7. 無(wú)符號(hào)右移（>>>）

將一個(gè)數(shù)右移若干位，左邊補(bǔ)0，右邊舍棄。

例：-14 >>> 2 = (11111111 11111111 11111111 11110010) >>> 2 = (00111111 11111111 11111111 11111100) = 1073741820

二、Java內(nèi)置的進(jìn)制轉(zhuǎn)換

用途	方法
十進(jìn)制轉(zhuǎn)成十六進(jìn)制	Integer.toHexString(int i)
十進(jìn)制轉(zhuǎn)成八進(jìn)制	Integer.toOctalString(int i)
十進(jìn)制轉(zhuǎn)成二進(jìn)制	Integer.toBinaryString(int i)
十六進(jìn)制轉(zhuǎn)成十進(jìn)制	Integer.valueOf("FFFF", 16).toString()
八進(jìn)制轉(zhuǎn)成十進(jìn)制	Integer.valueOf("2234", 8).toString()
二進(jìn)制轉(zhuǎn)成十進(jìn)制	Integer.valueOf("0110", 2).toString()