java位运算公式,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