java中的按位與(&)用法說明

為什么4&7結(jié)果是4

4 的二進制值是 100，7 的二進制值是 111（實際上 Java 在存儲兩個數(shù)到內(nèi)存時會自動在有效值 100 和 111 之前補 29 個零來達到整數(shù)類型的 4 byte 大小，此處為了方便展示就不補全前面的一串零了），

& 是將兩數(shù)進行位與位的 and 操作（0 & 1 = 0，1 & 1 = 1），所以操作步驟就是

4: 1 0 0
  & & &
7: 1 1 1
---------- 
 = 1 0 0

可見最后得出的結(jié)果是一個二進制整數(shù) 100，也就是十進制的 4

按位與運算符（&）

參加運算的兩個數(shù)據(jù)，按二進制位進行“與”運算。

運算規(guī)則：0&0=0; 0&1=0; 1&0=0; 1&1=1;

即：兩位同時為“1”，結(jié)果才為“1”，否則為0

例如：3&5 即 0000 0011& 0000 0101 = 00000001 因此，3&5的值得1

補充知識：java運算符 與（&）、非（~）、或（|）、異或（^）

最近看HashMap源碼，遇到了這樣一段代碼：

 static final int hash(Object key) {
   int h;
   return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
 }

于是我整理學習了以下知識：

1.十進制轉(zhuǎn)二進制

原理：給定的數(shù)循環(huán)除以2，直到商為0或者1為止。將每一步除的結(jié)果的余數(shù)記錄下來，然后反過來就得到相應(yīng)的二進制了。

比如8轉(zhuǎn)二進制，第一次除以2等于4（余數(shù)0），第二次除以2等于2（余數(shù)0），第三次除以2等于1（余數(shù)0），最后余數(shù)1，得到的余數(shù)依次是0 0 0 1 ，

反過來就是1000，計算機內(nèi)部表示數(shù)的字節(jié)長度是固定的，比如8位，16位，32位。所以在高位補齊，java中字節(jié)碼是8位的，所以高位補齊就是00001000.

寫法位（8）10=（00001000）2；

代碼實現(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;
  }
 }

運行結(jié)果：1000

2.二進制轉(zhuǎn)十進制

計算也很簡單，比如8的二進制表示位00001000，去掉補齊的高位就是1000.此時從個位開始計算2的冪（個位是0，依次往后推）乘以對應(yīng)位數(shù)上的數(shù)，然后得到的值想加

于是有了，（2的0次冪）*0+（2的1次冪）*0+（2的2次冪）*0+（2的3次冪）*1 = 8

代碼實現(xiàn)，直接調(diào)用Integer.parseInt("",2);

System.out.println(Integer.parseInt("1000",2));

運行結(jié)果：8

3.位異或運算（^）

運算規(guī)則是：兩個數(shù)轉(zhuǎn)為二進制，然后從高位開始比較，如果相同則為0，不相同則為1。

比如：8^11.

8轉(zhuǎn)為二進制是1000，11轉(zhuǎn)為二進制是1011.從高位開始比較得到的是：0011.然后二進制轉(zhuǎn)為十進制，就是Integer.parseInt("0011",2)=3;

延伸：

4.位與運算符（&）

運算規(guī)則：兩個數(shù)都轉(zhuǎn)為二進制，然后從高位開始比較，如果兩個數(shù)都為1則為1，否則為0。

比如：129&128.

129轉(zhuǎn)換成二進制就是10000001，128轉(zhuǎn)換成二進制就是10000000。從高位開始比較得到，得到10000000，即128.

5.位或運算符（|）

運算規(guī)則：兩個數(shù)都轉(zhuǎn)為二進制，然后從高位開始比較，兩個數(shù)只要有一個為1則為1，否則就為0。

比如：129|128.

129轉(zhuǎn)換成二進制就是10000001，128轉(zhuǎn)換成二進制就是10000000。從高位開始比較得到，得到10000001，即129.

6.位非運算符（~）

運算規(guī)則：如果位為0，結(jié)果是1，如果位為1，結(jié)果是0.

比如：~37

在Java中，所有數(shù)據(jù)的表示方法都是以補碼的形式表示，如果沒有特殊說明，Java中的數(shù)據(jù)類型默認是int,int數(shù)據(jù)類型的長度是8位，一位是四個字節(jié)，就是32字節(jié)，32bit.

8轉(zhuǎn)為二進制是100101.

補碼后為： 00000000 00000000 00000000 00100101

取反為： 11111111 11111111 11111111 11011010

因為高位是1，所以原碼為負數(shù)，負數(shù)的補碼是其絕對值的原碼取反，末尾再加1。

因此，我們可將這個二進制數(shù)的補碼進行還原： 首先，末尾減1得反碼：11111111 11111111 11111111 11011001 其次，將各位取反得原碼：

00000000 00000000 00000000 00100110，此時二進制轉(zhuǎn)原碼為38

所以~37 = -38.

以上這篇java中的按位與(&)用法說明就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持億速云。