位运算

以8位为例,位数不足,用0补齐,例如5的二进制是101,则为0000 0101

反码

0、1互换,按位取反则为反码

原码     0000 0011
反码     1111 1100

补码,二进制中的负数

反码+1则为补码,补码在计算机表示负数

原码     0000 0000 0000 0000 0000 0000 0000 0011
反码     1111 1111 1111 1111 1111 1111 1111 1100
补码     1111 1111 1111 1111 1111 1111 1111 1101
1111 1111 1111 1111 1111 1111 1111 1101则表示-3

原码     0000 0000 0000 0000 0000 0000 0000 0100
反码     1111 1111 1111 1111 1111 1111 1111 1011
补码     1111 1111 1111 1111 1111 1111 1111 1100
1111 1111 1111 1111 1111 1111 1111 1100则表示-4

位移运算

<< >>表示 有符号 左移和右移

-4>>1  表示-4右移1位
原码    1111 1111 1111 1111 1111 1111 1111 1100
右移    1011 1111 1111 1111 1111 1111 1111 1110

<<< >>> 表示 无符号 左移和右移,只在32位或者64位中有效

-4>>>1  表示7无符号右移1位,结果变为正数
补码     1111 1111 1111 1111 1111 1111 1111 1100
右移     0111 1111 1111 1111 1111 1111 1111 1110

与运算(&)

参加运算的两个数据,按二进制位进行“与”运算。
运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1;
即:两位同时为“1”,结果才为“1”,否则为0

例如:3&5  
3     0000 0011 
5 &   0000 0101  
--------------------
1     0000 0001  
3&5=1

或运算(|)

参加运算的两个对象,按二进制位进行“或”运算。
运算规则:0|0=0; 0|1=1; 1|0=1; 1|1=1;

例如:3|5  
3     0000 0011 
5  |  0000 0101  
--------------------
7     0000 0111  
3|5=7

异或运算(^)

参加运算的两个数据,按二进制位进行“异或”运算。
运算规则:0^0=0; 0^1=1; 1^0=1; 1^1=0;
即:参加运算的两个对象,如果两个相应位为“异”(值不同),则该位结果为1,否则为0。

例如:3^5  
3     0000 0011 
5  ^  0000 0101  
--------------------
6     0000 0110  
3^5=6

异或特点

一个值异或两次相同的值,等于本身,因此可以用于简单的对称加密;

例如:3^5^5
3     0000 0011 
5  ^  0000 0101 
-------------------- 
6     0000 0110  
===================================
6     0000 0110  
5  ^  0000 0101  
--------------------
      0000 0011
3^5^5=3

0与任何值进行异或等于本身
结合异或相同的值两次,等于本身,可以用于字符串快速去重;

  • 第1种情况,找出唯一不重复的值,其余值都是成对出现的;
 public static void main(String[] args) {
        String text = "ababsjkkj";
        int a =0;

        char[] chars = text.toCharArray();
        for (char aChar : chars) {
            a^=aChar;
        }
        System.out.println((char)a);
}
  • 第2种情况,找出唯一重复的值,其余值都是只出现一次的;
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容