前言

看Java數(shù)據(jù)結(jié)構(gòu)源碼的時候發(fā)現(xiàn)很多源碼中都用到了<<和>>運算符，果然是我太low了，用運算符都跟不上大佬的腳步；所以打算從頭再看一次這些Java中的運算符；

本來像寫的簡單點的，但是一開始梳理就收不住了… 然后就又扯出來了一大堆知識點…

經(jīng)過我個人的學(xué)習(xí)過程，梳理了一下相關(guān)的知識：

• 計算機存儲單元
• 原碼、反碼、補碼、掩碼
• 基本數(shù)據(jù)類型
• 整數(shù)的存儲

計算機存儲單元

首先區(qū)分兩個概念：

• 最小信息單元：比特（bit，二進制位）是計算機中表示信息的最小單位，對應(yīng)二進制中的一個 “0” 或 “1”。
• 最小存儲單元：字節(jié)（byte）是計算機硬件中用于存儲數(shù)據(jù)的最小可尋址（可獨立操作）單元，通常由 8 個比特組成（1 byte = 8 bit）

1B = 8bit；
1KB = 1024B；
1MB = 1024KB；
1GB = 1024MB；
1TB = 1024GB

區(qū)分這個概念的目的是：為什么二進制數(shù)的表示長度只能是8的倍數(shù)；(反正我剛學(xué)那會是不懂)

原碼、補碼、反碼、掩碼

一、原碼（True Form）

定義：最直觀的二進制表示法，由“符號位+數(shù)值位”組成，直接對應(yīng)十進制數(shù)的正負和絕對值。

• 規(guī)則：
  • 最高位為符號位：0表示正數(shù)，1表示負數(shù)；
  • 其余位為數(shù)值位：直接表示該數(shù)的絕對值的二進制。
• 示例（以8位二進制為例）：
  • 十進制+5的原碼：00000101（符號位0，數(shù)值位5的二進制0000101）；
  • 十進制-5的原碼：10000101（符號位1，數(shù)值位同樣是5的二進制）；
  • 十進制0的原碼有兩種：00000000（+0）和10000000（-0）。
• 特點與問題：
  • 優(yōu)點：直觀易懂，與十進制的對應(yīng)關(guān)系明確；
  • 缺點：
    1. 0的表示不唯一（+0和-0），浪費存儲空間；
    2. 加減法運算復(fù)雜（正數(shù)加負數(shù)需先比較絕對值，再做減法，符號單獨處理），不適合計算機硬件直接實現(xiàn)。

二、反碼（One’s Complement）

定義：原碼的“變形”，是從原碼過渡到補碼的中間形式，主要用于簡化負數(shù)的運算。

• 規(guī)則：
  • 正數(shù)的反碼 = 原碼（與原碼完全相同）；
  • 負數(shù)的反碼 = 原碼的“符號位不變，數(shù)值位按位取反”（0變1，1變0）。
• 示例（8位二進制）：
  • 十進制+5的原碼：00000101 → 反碼：00000101（不變）；
  • 十進制-5的原碼：10000101 → 反碼：11111010（符號位1不變，數(shù)值位0000101取反為1111010）；
  • 十進制0的反碼：00000000（+0）和11111111（-0）（仍不唯一）。
• 特點與問題：
  • 優(yōu)點：一定程度上簡化了減法運算（減法可轉(zhuǎn)化為“加負數(shù)的反碼”）；
  • 缺點：
    1. 0的表示仍不唯一；
    2. 運算后可能需要“循環(huán)進位”（最高位的進位需加到最低位），硬件實現(xiàn)仍復(fù)雜，實際中很少直接使用。

三、補碼（Two’s Complement）

定義：計算機中實際使用的有符號整數(shù)表示法，解決了原碼和反碼的運算缺陷，能將減法統(tǒng)一為加法。

• 規(guī)則：
  • 正數(shù)的補碼 = 原碼（與原碼、反碼相同）；
  • 負數(shù)的補碼 = 反碼 + 1（即“原碼符號位不變，數(shù)值位取反后加1”）。
• 示例（8位二進制）：
  • 十進制+5的補碼：00000101（與原碼、反碼一致）；
  • 十進制-5的補碼：
    原碼10000101 → 反碼11111010 → 反碼+1 = 11111011（補碼）；
  • 十進制0的補碼：00000000（唯一表示，無+0和-0之分）。
• 核心優(yōu)勢：
  1. 0的表示唯一，節(jié)省存儲空間；
  2. 減法可轉(zhuǎn)化為加法：a - b = a + (-b的補碼)，硬件只需實現(xiàn)加法器即可，無需單獨的減法電路；
  3. 運算時符號位自動參與運算，無需單獨處理符號。
• 驗證：用補碼計算5 - 3（即5 + (-3)）：
  • 5的補碼：00000101；
  • -3的補碼：原碼10000011 → 反碼11111100 → 補碼11111101；
  • 相加：00000101 + 11111101 = 100000010（8位截斷后為00000010，即十進制2，正確）。

四、掩碼（Mask）

定義：一種特定的二進制序列（通常是整數(shù)），通過與位運算符（&、|、^）配合，實現(xiàn)對目標二進制數(shù)“特定位的提取、設(shè)置或清除”。

• 核心作用：精準操作二進制中的某幾位，而不影響其他位。
• 常見用法：
  1. 提取特定位（用&運算）：
     掩碼中需保留的位設(shè)為1，其他位設(shè)為0，與目標數(shù)&后，僅保留目標數(shù)中對應(yīng)掩碼1的位。
     例：提取8位二進制10110101的低4位：
     目標數(shù)：10110101
     掩碼：00001111（低4位為1）
     結(jié)果：10110101 & 00001111 = 00000101（僅保留低4位）。
  2. 設(shè)置特定位為1（用|運算）：
     掩碼中需設(shè)置為1的位設(shè)為1，其他位設(shè)為0，與目標數(shù)|后，目標數(shù)中對應(yīng)掩碼1的位會被強制設(shè)為1。
     例：將8位二進制10110101的第5位（從0開始計數(shù)）設(shè)為1：
     目標數(shù)：10110101（第5位當前為0）
     掩碼：00100000（第5位為1）
     結(jié)果：10110101 | 00100000 = 10110101（第5位變?yōu)?）。
  3. 清除特定位（設(shè)為0）（用& ~掩碼運算）：
     掩碼中需清除的位設(shè)為1，其他位設(shè)為0，先對掩碼取反（~），再與目標數(shù)&，目標數(shù)中對應(yīng)原掩碼1的位會被設(shè)為0。
     例：清除8位二進制10110101的高4位：
     目標數(shù)：10110101
     掩碼：11110000（高4位為1）
     取反掩碼：00001111
     結(jié)果：10110101 & 00001111 = 00000101（高4位被清除）。
• 典型應(yīng)用：權(quán)限控制（用位表示不同權(quán)限）、數(shù)據(jù)打包/解包（如協(xié)議報文解析）、硬件寄存器操作等。

Java的基本數(shù)據(jù)類型

不同基本數(shù)據(jù)類型的區(qū)別在于二進制的“組織方式”和“長度”（即占用的比特數(shù)），但本質(zhì)都是二進制。以下是具體說明：

一、 整數(shù)類型（byte/short/int/long）

整數(shù)類型直接以二進制補碼形式存儲（補碼是計算機中表示有符號整數(shù)的標準方式，可統(tǒng)一加減法運算）：

• byte（8位）：如十進制66存儲為 01000010（符號位0表示正數(shù)，數(shù)值位為66的二進制）。
• int（32位）：如十進制1存儲為 00000000 00000000 00000000 00000001（32位補碼，高位補0）。
• long（64位）：在int的基礎(chǔ)上擴展到64位，高位補0或符號位。

二、 浮點類型（float/double）

浮點類型遵循IEEE 754標準，以二進制形式存儲，但結(jié)構(gòu)更復(fù)雜（分為符號位、指數(shù)位、尾數(shù)位）：

• float（32位）：1位符號位 + 8位指數(shù)位 + 23位尾數(shù)位。
• double（64位）：1位符號位 + 11位指數(shù)位 + 52位尾數(shù)位。
  例如，十進制3.14f（float類型）會被轉(zhuǎn)換為對應(yīng)的32位二進制浮點格式存儲。

三、 字符類型（char）

char類型存儲Unicode字符編碼（本質(zhì)是無符號整數(shù)），以16位二進制形式存儲：

• 例如字符'A'的Unicode編碼是65，對應(yīng)二進制 00000000 01000001（16位）。
• 中文字符'中'的Unicode編碼是20013，對應(yīng)二進制 01001110 00101101。

四、 布爾類型（boolean）

boolean類型比較特殊，Java規(guī)范未明確其占用的比特數(shù)（不同JVM實現(xiàn)可能不同），但本質(zhì)仍是二進制表示：

• 通常用1位二進制表示（0對應(yīng)false，1對應(yīng)true），但為了內(nèi)存對齊，實際可能占用1字節(jié)（8位），僅用最低位表示真假。

Java中的整數(shù)存儲

一、Java中整數(shù)的存儲：補碼是唯一標準

Java中所有有符號整數(shù)（byte/short/int/long）統(tǒng)一使用補碼存儲，不存在原碼或反碼的直接使用，這是Java為簡化運算和硬件適配做的設(shè)計：

• int類型（32位）：最高位為符號位，范圍-2³¹ ~ 2³¹-1，其中-2³¹（-2147483648）是特殊值，補碼為10000000 00000000 00000000 00000000（無對應(yīng)的原碼/反碼）。
• long類型（64位）：同理，范圍-2?³ ~ 2?³-1，補碼存儲。

示例：
十進制-5的int補碼計算：
原碼（符號位1+數(shù)值位5）→ 10000000 00000000 00000000 00000101
反碼（符號位不變，數(shù)值位取反）→ 11111111 11111111 11111111 11111010
補碼（反碼+1）→ 11111111 11111111 11111111 11111011（Java中實際存儲的形式）

二、Java中的位運算符：直接操作二進制補碼

Java支持5種位運算符（針對整數(shù)類型），操作的是數(shù)值的補碼二進制位：

關(guān)鍵特性：

1. 類型提升：對byte/short進行位運算時，會先自動提升為int（32位），結(jié)果也是int。
   例：byte b = 3; byte c = (byte)(b << 1);（需強制轉(zhuǎn)型，否則結(jié)果為int）。
2. 移位位數(shù)取模：移位位數(shù)若超過類型位數(shù)（如int移32位），會對位數(shù)取模（int移33位 = 移1位，33 % 32 = 1）。

三、掩碼在Java中的典型應(yīng)用

掩碼（mask）結(jié)合位運算，在Java中常用于權(quán)限控制、數(shù)據(jù)解析、狀態(tài)標記等場景：

1. 權(quán)限控制（用二進制位表示不同權(quán)限）

// 定義權(quán)限掩碼（每個權(quán)限對應(yīng)1位）
public class Permission {
    public static final int READ = 1 << 0;   // 0001（1）：讀權(quán)限
    public static final int WRITE = 1 << 1;  // 0010（2）：寫權(quán)限
    public static final int EXEC = 1 << 2;   // 0100（4）：執(zhí)行權(quán)限

    public static void main(String[] args) {
        int permissions = READ | WRITE;  // 組合權(quán)限：0011（3）

        // 檢查是否有寫權(quán)限（用&）
        boolean canWrite = (permissions & WRITE) != 0; // true

        // 添加執(zhí)行權(quán)限（用|）
        permissions |= EXEC;  // 0111（7）

        // 移除讀權(quán)限（用& ~）
        permissions &= ~READ; // 0110（6）
    }
}

2. 解析二進制協(xié)議數(shù)據(jù)（提取特定字段）

假設(shè)某協(xié)議用16位二進制表示“命令（高8位）+ 參數(shù)（低8位）”：

short data = 0x1234; // 二進制：00010010 00110100（高8位0x12，低8位0x34）

// 提取高8位（命令）：右移8位，并用0xFF掩碼保留低8位
int command = (data >> 8) & 0xFF; // 0x12（18）

// 提取低8位（參數(shù)）：用0xFF掩碼保留低8位
int param = data & 0xFF; // 0x34（52）

四、注意事項

1. 溢出問題：位運算可能導(dǎo)致溢出（如int最大值左移1位變?yōu)樨摂?shù)），但Java不拋異常，直接按補碼截斷。
2. boolean不支持位運算：boolean類型不能參與位運算（需用&&/||邏輯運算）。
3. 浮點數(shù)無位運算：float/double不支持位運算符（底層是IEEE 754浮點格式，需先轉(zhuǎn)整數(shù)再操作）。

二進制運算符應(yīng)用場景

Java中除了位移運算符（<<、>>、>>>），還有另外4種核心二進制運算符：按位與（&）、按位或（|）、按位異或（^）、按位取反（~）。它們直接對整數(shù)的補碼二進制位進行逐位操作，廣泛用于位級數(shù)據(jù)處理、權(quán)限控制、編碼解碼等場景。

一、按位與（&）：全1為1，否則為0

規(guī)則：兩個操作數(shù)的對應(yīng)二進制位進行比較，只有當兩個位都為1時，結(jié)果位才為1；其他情況（0&0、0&1、1&0）結(jié)果位為0。

示例（以8位二進制為例）：

計算 3 & 5：

• 3的補碼：00000011
• 5的補碼：00000101
• 逐位與運算：

  00000011
& 00000101
-----------
  00000001  // 結(jié)果為1（十進制）

核心應(yīng)用場景：

1. 提取/保留特定位（配合掩碼）：
   用掩碼（mask）中為1的位“保留”目標數(shù)的對應(yīng)位，為0的位“清除”對應(yīng)位。
   例：提取int類型的低8位（取最后一個字節(jié)）：

int num = 0x123456; // 二進制：00010010 00110100 01010110
int mask = 0xFF;    // 掩碼：00000000 00000000 11111111
int result = num & mask; // 0x56（僅保留低8位）

2. 判斷奇偶性：
   一個數(shù)的二進制末位為1則是奇數(shù)，為0則是偶數(shù)。通過與1按位與可快速判斷：

boolean isOdd = (num & 1) == 1; // 末位為1 → 奇數(shù)

3. 清零操作：
   與全0掩碼按位與，可將目標數(shù)清零（num & 0 → 0）。

二、按位或（|）：有1為1，全0為0

規(guī)則：兩個操作數(shù)的對應(yīng)二進制位進行比較，只要有一個位為1，結(jié)果位就為1；只有當兩個位都為0時，結(jié)果位才為0。

示例：

計算 3 | 5：

• 3的補碼：00000011
• 5的補碼：00000101
• 逐位或運算：

  00000011
| 00000101
-----------
  00000111  // 結(jié)果為7（十進制）

核心應(yīng)用場景：

1. 設(shè)置特定位為1（配合掩碼）：
   用掩碼中為1的位“強制設(shè)置”目標數(shù)的對應(yīng)位為1，其他位保持不變。
   例：將int的第3位（從0開始）設(shè)為1：

int num = 0b1001; // 二進制1001（9）
int mask = 1 << 3; // 掩碼1000（第3位為1）
int result = num | mask; // 1001 | 1000 = 1001（若原位為0則變?yōu)?）

2. 組合權(quán)限/狀態(tài)：
   用不同位表示不同權(quán)限（如READ=1<<0、WRITE=1<<1），通過|組合多個權(quán)限：

int permissions = READ | WRITE | EXEC; // 組合讀、寫、執(zhí)行權(quán)限

3. 填充數(shù)據(jù)：
   將低n位填充為1（如num | ((1 << n) - 1)），用于范圍限制。

三、按位異或（^）：不同為1，相同為0

規(guī)則：兩個操作數(shù)的對應(yīng)二進制位進行比較，若兩個位不同（0和1），結(jié)果位為1；若相同（0和0或1和1），結(jié)果位為0。

示例：

計算 3 ^ 5：

• 3的補碼：00000011
• 5的補碼：00000101
• 逐位異或運算：

  00000011
^ 00000101
-----------
  00000110  // 結(jié)果為6（十進制）

核心應(yīng)用場景：

1. 翻轉(zhuǎn)特定位：
   用掩碼中為1的位“翻轉(zhuǎn)”目標數(shù)的對應(yīng)位（0變1，1變0），為0的位保持不變。
   例：翻轉(zhuǎn)int的低4位：

int num = 0b1010; // 1010
int mask = 0b1111; // 掩碼1111
int result = num ^ mask; // 1010 ^ 1111 = 0101（低4位翻轉(zhuǎn)）

2. 不借助臨時變量交換兩個數(shù)：
   利用異或的特性（a ^ a = 0，a ^ 0 = a）實現(xiàn)無臨時變量交換：

int a = 3, b = 5;
a = a ^ b; // a = 3^5 = 6
b = a ^ b; // b = 6^5 = 3（原a的值）
a = a ^ b; // a = 6^3 = 5（原b的值）

3. 簡單加密/校驗：
   對數(shù)據(jù)與密鑰異或?qū)崿F(xiàn)加密，解密時再次異或相同密鑰：

int data = 0x1234;
int key = 0x5678;
int encrypted = data ^ key; // 加密
int decrypted = encrypted ^ key; // 解密（恢復(fù)原數(shù)據(jù)）

四、按位取反（~）：0變1，1變0

規(guī)則：對操作數(shù)的每一位二進制位進行“取反”（0→1，1→0），包括符號位。結(jié)果為“操作數(shù)的補碼取反”（對int是32位取反，long是64位取反）。

示例（32位int）：

計算 ~3：

• 3的補碼：00000000 00000000 00000000 00000011
• 按位取反：11111111 11111111 11111111 11111100（補碼）
• 轉(zhuǎn)換為十進制：-4（補碼取反后為負數(shù)，計算方式見補碼規(guī)則）

核心應(yīng)用場景：

1. 生成反掩碼：
   對掩碼取反得到“反掩碼”，用于清除特定位（配合&運算）。
   例：清除int的高16位：

int num = 0x12345678;
int mask = 0xFFFF0000; // 高16位為1的掩碼
int result = num & ~mask; // 清除高16位，保留低16位（0x5678）

2. 計算負數(shù)的補碼：
   取反加1是求負數(shù)補碼的方法（~n + 1 = -n），例：~3 + 1 = -3。
3. 位運算中的“非”操作：
   對布爾相關(guān)的位狀態(tài)取反（如flag = ~flag & 1，將0和1互轉(zhuǎn)）。

五、左移（<<）：高效的“乘以2?”運算

左移的核心特性是：無溢出時，a << n** 等價于 **a × 2?，且位操作比乘法指令執(zhí)行更快（硬件層面僅需移位，無需復(fù)雜計算）。因此，左移主要用于需要“快速放大數(shù)值”或“按2的冪次調(diào)整范圍”的場景。

1. 性能敏感的乘法計算

在高頻計算場景（如游戲引擎、實時數(shù)據(jù)處理）中，用左移替代× 2?可提升性能。
例：

• 計算a × 8（即a × 2³）：a << 3 比 a * 8 執(zhí)行更快；
• 圖形渲染中計算像素地址（如每行像素數(shù)為width，第y行的起始地址可表示為 baseAddress + (y << log2(pixelSize))，通過左移快速計算偏移量）。

2. 生成掩碼或標志位

左移可快速生成“僅某一位為1”的二進制掩碼（用于位運算中的權(quán)限控制、狀態(tài)標記）。
例：

// 生成第n位為1的掩碼（如第3位：1000）
int mask = 1 << 3; // 二進制1000，對應(yīng)十進制8

這是權(quán)限控制、狀態(tài)位設(shè)計的基礎(chǔ)（如前面提到的READ = 1 << 0、WRITE = 1 << 1）。

3. 調(diào)整數(shù)值范圍（縮放）

在需要按2的冪次縮放數(shù)據(jù)時（如將小范圍數(shù)值映射到更大范圍），左移是簡潔的實現(xiàn)方式。
例：將8位灰度值（0~255）映射到32位ARGB顏色的紅色通道（需左移16位）：

int gray = 0x80; // 8位灰度值（128）
int redChannel = gray << 16; // 映射到ARGB的紅色通道（0x800000）

六、算術(shù)右移（>>）：有符號數(shù)的“除以2?”運算

算術(shù)右移的核心特性是：a >> n** 等價于 a ÷ 2?（向下取整），且保持符號不變**（正數(shù)仍為正，負數(shù)仍為負）。因此，它適合處理“有符號數(shù)的縮小”或“需要保留符號的位移”場景。

1. 有符號數(shù)的除法優(yōu)化

與左移對應(yīng)，算術(shù)右移可替代÷ 2?，且比除法指令更快，尤其適合負數(shù)場景（保證結(jié)果仍為負數(shù)）。
例：

• 計算a ÷ 4（即a ÷ 2²）：a >> 2 比 a / 4 更高效；
• 負數(shù)除法：-8 >> 1 結(jié)果為-4（正確），而若用無符號右移會得到正數(shù)（錯誤）。

2. 二分查找中的中間索引計算

在二分查找等算法中，計算中間索引（mid = (left + right) / 2）時，用算術(shù)右移可避免溢出并提升效率。
例：

int left = 0, right = 1000;
int mid = (left + right) >> 1; // 等價于 (left + right) / 2，結(jié)果為500

（注：更嚴謹?shù)膶懛ㄊ?code>left + ((right - left) >> 1)，避免left + right溢出，但核心仍依賴右移的除法特性。）

3. 音頻/視頻的音量調(diào)整（按比例縮小）

在多媒體處理中，音量調(diào)整本質(zhì)是對音頻采樣值（有符號整數(shù)）按比例縮小，算術(shù)右移可高效實現(xiàn)“除以2?”的衰減。
例：將音量衰減為原來的1/2（右移1位）：

short sample = 32767; // 音頻采樣值（有符號16位）
short attenuated = (short) (sample >> 1); // 16383（約為32767/2）

七、無符號右移（>>>）：無符號數(shù)據(jù)處理與位提取

無符號右移的核心特性是：左側(cè)補0，不考慮符號位，將數(shù)值視為“無符號整數(shù)”處理。因此，它適合處理“無符號數(shù)據(jù)”或“需要提取二進制位”的場景（忽略符號影響）。

1. 解析二進制協(xié)議/文件格式

網(wǎng)絡(luò)協(xié)議（如TCP/UDP報文頭）、文件格式（如圖片、視頻）的字段常以“無符號二進制位”存儲（如長度、標志），無符號右移可正確提取這些字段。
例：解析一個32位無符號整數(shù)的高16位和低16位：

int unsignedInt = 0x12345678; // 32位無符號數(shù)（十六進制）
int high16 = unsignedInt >>> 16; // 提取高16位：0x1234
int low16 = unsignedInt & 0xFFFF; // 提取低16位：0x5678

2. 處理哈希值或UUID（無符號場景）

哈希值（如Object.hashCode()）、UUID等通常被視為無符號數(shù)，無符號右移可避免符號位干擾，正確處理這些值的位操作。
例：將32位哈希值轉(zhuǎn)換為0~1的浮點數(shù)（需視為無符號數(shù)）：

int hashCode = "test".hashCode();
float ratio = (hashCode >>> 1) / (float) (1 << 31); // 無符號右移后計算比例

3. 生成非負整數(shù)（消除符號位影響）

當需要將負數(shù)轉(zhuǎn)換為非負數(shù)（僅關(guān)注其補碼的二進制位模式）時，無符號右移可直接“抹除”符號位（左側(cè)補0）。
例：將-1（32位全1）轉(zhuǎn)換為最大非負整數(shù)：

int negative = -1;
int positive = negative >>> 0; // 結(jié)果為2147483647（32位無符號最大值）

4. 位逆序或循環(huán)移位（底層算法）

在密碼學(xué)、編碼算法中，需要對二進制位進行逆序或循環(huán)移位，無符號右移可配合其他位運算實現(xiàn)（避免符號位干擾）。
例：將8位二進制位逆序（如10110010 → 01001101）：

byte b = (byte) 0xB2; // 二進制10110010
int reversed = 0;
for (int i = 0; i < 8; i++) {
    reversed = (reversed << 1) | ((b >>> i) & 1); // 無符號右移提取每一位
}
// reversed結(jié)果為0x4D（二進制01001101）

總結(jié)

三種位移運算符的應(yīng)用場景可歸納為：

理解這些場景的關(guān)鍵是：根據(jù)是否需要“保留符號”“處理無符號數(shù)據(jù)”或“追求運算效率”選擇合適的位移方式，充分利用位操作的高性能特性。

補充：反碼循環(huán)進位

在反碼的加法運算中，“循環(huán)進位”是一個特殊的處理規(guī)則，指的是當兩個反碼相加時，若最高位（符號位）產(chǎn)生進位，則需要將這個進位“循環(huán)”到結(jié)果的最低位（即把進位值1加到結(jié)果的最低位），以保證運算結(jié)果的正確性。

為什么會出現(xiàn)循環(huán)進位？

反碼的核心問題是0的表示不唯一（存在+0和-0），這導(dǎo)致反碼的加法運算可能產(chǎn)生“虛假進位”。如果直接丟棄最高位的進位，會導(dǎo)致結(jié)果錯誤，因此需要通過“循環(huán)進位”修正。

舉例說明循環(huán)進位的過程

以8位反碼為例，計算 3 + (-1)：

1. 先寫出兩數(shù)的反碼：
   • 3的反碼：00000011（正數(shù)反碼=原碼）
   • -1的原碼：10000001 → 反碼（符號位不變，數(shù)值位取反）：11111110
2. 反碼相加：

  00000011  （3的反碼）
+ 11111110  （-1的反碼）
-----------
100000001  （結(jié)果，最高位產(chǎn)生進位1）

3. 處理循環(huán)進位：
   最高位的進位“1”不能丟棄，需加到結(jié)果的最低位：

  00000001  （去掉最高位進位后的結(jié)果）
+       1  （循環(huán)進位的1）
-----------
  00000010  （最終結(jié)果，對應(yīng)十進制2，正確）

若不循環(huán)進位會怎樣？

如果直接丟棄最高位的進位，上面的結(jié)果會是 00000001（對應(yīng)十進制1），與正確結(jié)果2不符?？梢姡h(huán)進位是反碼加法中修正錯誤的必要步驟。

總結(jié)

• 循環(huán)進位：反碼加法中，最高位產(chǎn)生的進位需加到結(jié)果的最低位，是反碼為解決“0的雙重表示”導(dǎo)致的運算錯誤而設(shè)計的規(guī)則。
• 局限性：這種處理增加了硬件實現(xiàn)的復(fù)雜度，這也是反碼僅作為“過渡形式”存在，而計算機最終采用補碼（無需循環(huán)進位）的重要原因。

到此這篇關(guān)于Java二進制運算符超詳細講解及擴展知識的文章就介紹到這了,更多相關(guān)Java二進制運算符內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論