Java基础-位运算符回顾

本文为 Crocutax 原创,转载请注明出处 http://www.crocutax.com

撸代码时间越长，越体会到的基础知识的重要性，研究原理越多，越感觉到数据结构和算法的重要性。这些东西在日常的业务代码中体会不是很明显，但是一旦稍微往深了研究，立刻就能发现自己不足。

今天在看源码的时候，发现居然忘记了位运算符是怎么玩的了，赶紧回顾了一下，顺便写个笔记记录一下，加深下印象。

位运算符主要针对二进制数，包括以下几种：

• & 与运算符
• | 或运算符
• ^ 异或运算符
• ~ 非运算符

& 与运算符

规则:两个二进数对应bit位上的数都为1时,值为1,否则为0.类似于求1的交集.

例如:
128的二进制表示:00000000 00000000 00000000 10000000
129的二进制表示:00000000 00000000 00000000 10000001
128&129的结果 :00000000 00000000 00000000 10000000 (十进制值为 128)

| 或运算符

规则:两个二进数对应bit位上的数只要有一个为1,则值为1,否则为0.类似于求1的并集.

例如:
128的二进制表示:00000000 00000000 00000000 10000000
129的二进制表示:00000000 00000000 00000000 10000001
128 | 129的结果 :00000000 00000000 00000000 10000001 (十进制值为 129)

^ 异或运算符

规则:两个二进数对应bit位上的数,相同则为0,不同则为1.

例如:
128的二进制表示:00000000 00000000 00000000 10000000
129的二进制表示:00000000 00000000 00000000 10000001
128 ^ 129的结果:00000000 00000000 00000000 00000001 (十进制值为 1)

~ 非运算符

规则:如果该bit位上数值是0,则为1;如果是1,则为0.也就是取反运算.

例如:
129的二进制表示:00000000 00000000 00000000 10000001
~129的计算结果 :11111111 11111111 11111111 01111110 (注意此时仍为补码)
根据补码求反码 : 11111111 11111111 11111111 01111101
根据反码求原码 : 10000000 00000000 00000000 10000010 (十进制值为 -130)

取反公式: ~(x) = -1*(x+1);

例: 6取反=-7 ; 9取反=-10 ; 129取反=-130

代码测试

public class Test {
    public static void main(String[] args) {
        int a = 128;
        int b = 129;
        System.out.println("128 & 129: "+(128 & 129));
        System.out.println("128 | 129: "+(128 | 129));
        System.out.println("128 ^ 129: "+(128 ^ 129));
        System.out.println("~129 : "+(~129));
    }
}

Log输出:

128 & 129: 128
128 | 129: 129
128 ^ 129: 1
~129 : -130