美文网首页
Java 位运算

Java 位运算

作者: taijielan | 来源:发表于2019-01-31 15:47 被阅读0次

    首先了解一下原码,反码,补码的概念。

    机器数,真值

    计算机和真实生活中不同,一个数在计算机中只能以二进制(0或者1)的方式表示,现实生活中主要以十进制表示,在二进制的标示中,最高位是符号位,最高位如果为0 ,则表示该数的十进制表示为正数,如果最高位为1,则该数位负数。以十进制3为例,改为8位的二进制,则是[0000 0011],如果是-3转换为8位的二进制是[1000 0011].在这里[0000 0011] 与3表示的意思相同 ,不过[0000 0011] 是机器数,3为真值。

    原码,反码,补码

    一个数,取绝对值大小转换为二进制数,称其为原码。正常情况下,对计算机的俩个数进行加法运算,由于不知道符号,所以对其取补码后进行运算,正数的补码是其本身,负数的补码是对其正数取反加1。
    原码:正数的原码是本身,负数的原码是其正数的原码,并将最高位改为1。

    • 例如1,-1,转换为8位的二进制原码
      1 的原码码 = [0000 0001]
      -1 的原码 = [1000 0001]
      反码:正数的反码是本身,负数的反码是最高位不变,其他位取反。
    • 例如1,-1转换为8位的二进制反码
      1 的反码 = [0000 0001]
      -1 的反码 = [1111 1110]
      补码:正数的补码是本身,负数的补码是最高位不变,其他位取反,最后位+1。
    • 例如1,-1转换为8位的二进制补码
      1 的补码= [0000 0001]
      -1 的补码 = [1111 1111]

    已知一个数的补码求原码,就是对补码再求补码。

    在java中所有数据都是以补码的形式存在的,举例来说int 类型占4个字节,每个字节长度是8位,共32位,取整数1来说 二进制的标示为[0000 0000 0000 0000 0000 0000 0000 0001]

    Java 位运算
    &与运算

    与运算是将参与运算的两个二进制数进行&用算,如果两个二进制位都是1,则与用算的结果为1,其他全都为0;

    • 例如1+2 进行与&与运算
      [0000 0001]
      [0000 0010]
      =[0000 0000]
      =0
      int a = 1;
      int b = 2;
      Logger.e("--->a&b与预算"+(a&b));
    
    image.png
    |或运算

    或运算是指将参与运算的2个二进制位只要有其中1个是1 ,那么就是1,如果2个二进制位都是0则表示0

    • 例如1+2进行|或运算
      [0000 0001]
      [0000 0010]
      = [0000 0011]
      = 3
     int a = 1;
     int b = 2;
     Logger.e("--->a|b或预算"+(a|b));
    
    image.png
    ~非运算:取反运算

    ~0=-1 ,怎么得到的,
    0 =[0000 000],~0 = [1111 1111]的到补码,转换为原码,除符号位其他取反加1,得到[1000 000]+1 = [1000 0001] = -1

     int a = 0;
     Logger.e("--->~a非运算:"+(~a));
    
    image.png
    ^异或运算

    ^异或运算是将参与运算的2个二进制进行异或运算,如果2个二进制都是0或者都是1,那么就是0,如果俩个二进制不同,则为1。

    • 例如对1^2进行异或运算
      [0000 0001]
      [0000 0010]
      = [0000 0011]
      =3
            int b = 2;
            Logger.e("--->a^b异或原啊"+(a^b));
    
    image.png
    List集合中注意深度拷贝和轻度拷贝的问题

    list.add
    list.addAll都是轻度拷贝
    如果需要深度拷贝,需要实现Cloneable接口

      @Override
        public Object clone()  {
            PayProjectBean payProjectBean = null;
            try {
                payProjectBean  = (PayProjectBean) super.clone();
            } catch (CloneNotSupportedException e) {
                e.printStackTrace();
            }
            return payProjectBean;
        }
    List<PayProjectBean> list = new ArrayList<>();
            if(null != l && !l.isEmpty()) {
                for (int i = 0; i < l.size(); i++) {
                    list.add((PayProjectBean) l.get(i).clone());
                }
            }else{
                throw new IllegalArgumentException("null overdue");
            }
    

    这样才不会对原集合有影响。

    相关文章

      网友评论

          本文标题:Java 位运算

          本文链接:https://www.haomeiwen.com/subject/tueksqtx.html