• 关于java按位操作运算


    <1>.在了解位移之前,先了解一下正数和负数的二进制表示形式以及关系:
    举例15和-15:

    15 的原码: 00000000 00000000 00000000 00001111 
        补码: 11111111 11111111 11111111 11110000
                     +1 = 
    -15的原码:11111111 11111111 11111111 11110001

    负数的原码即为:正数的原码取反,再加1。

    <2>位移操作:(只针对 int类型的数据有效,java中,一个int的长度始终是32位,也就是4个字节,它操作的都是该整数的二进制数).也可以作用于以下类型,即 byte,short,char,long(当然,它们都是整数形式)。当为这四种类型是,JVM先把它们转换成int型再进行操作。

    <<     左移   
    >>     右移
    >>>    无符号右移

    << 和>>为数值位移,>>>为逻辑位移。【注】:Java中不存在<<<。

    $1> m<<n的含义:把整数m表示的二进制数左移n位,高位移出n位都舍弃,低位补0.  (此时将会出现正数变成负数的形式) 左移
    实例:
      3<<2剖析:
      3二进制形式: 00000000 00000000 00000000 00000011,按照$1的原理,得到00000000 00000000 00000000 00001100,即为12.
      
      左移使整数变为负数:
      10737418<<8
      10737418二进制表示形式:00000000 10100011 11010111 00001010,按照$1的原理,得到10100011 11010111 00001010 00000000,即为:-1546188288.

    $2> m>>n的含义:把整数m表示的二进制数右移n位,m为正数,高位全部补0;m为负数,高位全部补1. 算术右移 有符号右移
    实 例: 
      3>>2剖析:
      3二进制形式: 00000000 00000000 00000000 00000011,按照$2的原理,得到00000000 00000000 00000000 00000000,即为0.
      -3>>2剖析:
      -3二进制形式: 11111111 11111111 11111111 11111101,按照$2的原理,得到11111111 11111111 11111111 11111111,即为-1.

    以上:每 个整数表示的二进制都是32位的,如果右移32位和右移0位的效果是一样的。依次类推,右移32的倍数位都一样。

    备注:对于右移32位与右移0位是结果是一样的,我一直不能够理解。现在我只能理解为32比较特殊。相当于整体全移。与移0位相同。左移也是一样的。

    $3> m>>>n:整数m表示的二进制右移n位,不论正负数,高位都补零。 逻辑右移 无符号右移
    实例: 
      3>>>2剖析:
      3二进制形式: 00000000 00000000 00000000 00000011,按照$3的原理,得到00000000 00000000 00000000 00000000,即为0.
      -3>>>2剖析:
      -3二进制形式: 11111111 11111111 11111111 11111101,按照$3的原理,得到00111111 11111111 11111111 11111111,即为1073741823.
       

    【注】:对于$1,$2,$3,如果n为负数:这时JVM会先让n对32取模,变成一个绝对值小于32的负数,然后再加上32,直到 n 变成一个正数。
    实例:
       4<<-10
       4的二进制形式:00000000 00000000 00000000 00000100,-10对32取模再加上32,不用说了,得到22,则4<<-10,即相当于4<<22。
       此时按照再按照$1原理,得到00000001 00000000 00000000 00000000,得到的即为:16777216。
    4<<34 :相当于 4<<2
    OK, 大功告成。

    综上所述:

    在不大于自身数值类型最大位数的移位时,
       m<<n即在数字没有溢出的前提下,对于正数和负数,左移n位都相当于m乘以2的n次方.
       m>>n即相当于m除以2的n次方,得到的为整数时,即为结果。如果结果为小数,此时会出现两种情况:(1)如果m为正数,得到的商会无条件 的舍弃小数位;(2)如果m为负数,舍弃小数部分,然后把整数部分加+1得到位移后的值。

    接 下来在此说说位操作的好处,速度超快,这些都是底层的二进制机器操作指令。
      比如:a*2,

           1.jvm先为变量a分配空间;
           2.再进行a*2的操作;
          3.再把结果返回给相应的变量。

    而 a<<1,和a*2一样,它只需要一条指令即可,速度很快。当然前三种位移操作都是对2的倍数
    进行操作时可用。

    在hashMap扩容中使用过:左移

    int capacity = 1;
    while (capacity < initialCapacity)
    capacity <<= 1;

     ArrayList扩容中使用过:右移

    /**
         * Increases the capacity to ensure that it can hold at least the
         * number of elements specified by the minimum capacity argument.
         *
         * @param minCapacity the desired minimum capacity
         */
        private void grow(int minCapacity) {
            // overflow-conscious code
            int oldCapacity = elementData.length;
            int newCapacity = oldCapacity + (oldCapacity >> 1);
            if (newCapacity - minCapacity < 0)
                newCapacity = minCapacity;
            if (newCapacity - MAX_ARRAY_SIZE > 0)
                newCapacity = hugeCapacity(minCapacity);
            // minCapacity is usually close to size, so this is a win:
            elementData = Arrays.copyOf(elementData, newCapacity);
        }


    再 进行些许补充,谈到位操作,当然还要说到四个操作符:

    ~(按位非),|(按位或),&(按位与),^(按位异或),

    这些都是大学 计算机基础用法,对整数的二进制形式进行操作,然后再

    转换为整数,具体操作如下。

    1.~(按位非):【解义】对该整数的二进制形 式逐位取反。
        ~4:(一元操作符)
         4的二进制形式为:00000000 00000000 00000000 00000100,逐位取反后得

    到:11111111 11111111 11111111 11111011,即为-5.
    2.| (按位或):【解义】对两个整数的二进制形式逐位进行逻辑或运算,原理为:1|0=1,0|0=0,1|1=1,0|1=1
    等。
        4|-5:
         4的二进制形式为:00000000 00000000 00000000 00000100,
        -5的二进制形式为:11111111 11111111 11111111 11111011,
      逐位进行逻辑或运算:11111111 11111111 11111111 11111111,即得到-1.
    3.&(按位与):【解义】对两个整数的二进制形式逐位进行逻辑与 运算,原理:1|0=0,0|0=0,1&1=1;0&1=0等。  
       4&-5:
         4的二进制形式为:00000000 00000000 00000000 00000100,
        -5的二进制形式为:11111111 11111111 11111111 11111011,
      逐位进行逻辑与运算:00000000 00000000 00000000 00000000,即得到0.  

    实际应用:可以把字节转换为整 数,-64&0xFF=192,也可以用八进制的形式,-64&0377=192、

    其实0xFF和0377都表示的是整数255、 
    4.^(按 位异或):【解义】对两个整数的二进制形式逐位进行逻辑异或运算,原理:1^1=0,1^0=1,0^1=1,0^0=0.
       4^-5:
         4的二进制形式为:00000000 00000000 00000000 00000100,
        -5的二进制形式为:11111111 11111111 11111111 11111011,
    逐位进行逻辑异或运算:11111111 11111111 11111111 11111111,即得到-1. 

    实际应用:按位异或可以比较两个数字是否相等,它利用 1^1=0,0^0=0的原理。  20^20==0 

    转自:http://aokunsang.javaeye.com/blog/615658 

    关于二进制一些说明: 

    关于负数的二进制表示方法

    今天知道了对于负数的二进制方法的表示方法:例如 -5   
    第一步:首先要把5变成101的二进制形式
    第二步:再者就是按位取反,(形 成前面全是1)010
    第三步:在最后加1 形成:11111111 11111111 11111111 11111011
    反过来如果把 最高位是1的二进制变成负的整形时
    第一步:位取反,变成00000000 00000000 00000000 00000100
    第二 步:在最低位加上1,形成101
    第三步:形成整形5 ,在加上负号;
    在java中怎么用代码实现二进制于十进制的转化
    public int binaryInToInt(String str)
    {
                 int j=0,i=0;
                char c;
                for(i=0;i<str.length();i++)
                 {
                          if(str.charAt(str.length()-i)=='1')
                            {
                                         j=j+exp(2*ln(str.length()-i));
                            }
     
                 }
    return j;

    转自:
    http://blog.csdn.net/zdp5528/archive/2008/04/10/2278719.aspx

    (1)正负表示方法
    用字节的最高位表示:"1"表示"正","0"表示"负"

    (2)计算机中数字是以哪个码储存的?
    补码

    (3) 负数 的二进制补码转换成十进制的方法
    1、把补码“取反”(把二进制数的各位“1”换“0”,“0”换“1”。比如“101010”取反后为“010101”)
    2、把取反后的二进制数“加1”
    3、最后用常规的方法把“加1”后的二进制数转换为十进制数

    将负数转换为二进制

    详见:https://www.cnblogs.com/lukelook/p/11274795.html

    1.~(按位非):【解义】对该整数的二进制形 式逐位取反。
        ~4:(一元操作符)
         4的二进制形式为:00000000 00000000 00000000 00000100,逐位取反后得

    到:11111111 11111111 11111111 11111011,即为-5.
    2.| (按位或):【解义】对两个整数的二进制形式逐位进行逻辑或运算,原理为:1|0=1,0|0=0,1|1=1,0|1=1
    等。
        4|-5:
         4的二进制形式为:00000000 00000000 00000000 00000100,
        -5的二进制形式为:11111111 11111111 11111111 11111011,
      逐位进行逻辑或运算:11111111 11111111 11111111 11111111,即得到-1.
    3.&(按位与):【解义】对两个整数的二进制形式逐位进行逻辑与 运算,原理:1|0=0,0|0=0,1&1=1;0&1=0等。  
       4&-5:
         4的二进制形式为:00000000 00000000 00000000 00000100,
        -5的二进制形式为:11111111 11111111 11111111 11111011,
      逐位进行逻辑与运算:00000000 00000000 00000000 00000000,即得到0.  

    实际应用:可以把字节转换为整 数,-64&0xFF=192,也可以用八进制的形式,-64&0377=192、

    其实0xFF和0377都表示的是整数255、 
    4.^(按 位异或):【解义】对两个整数的二进制形式逐位进行逻辑异或运算,原理:1^1=0,1^0=1,0^1=1,0^0=0.
       4^-5:
         4的二进制形式为:00000000 00000000 00000000 00000100,
        -5的二进制形式为:11111111 11111111 11111111 11111011,
    逐位进行逻辑异或运算:11111111 11111111 11111111 11111111,即得到-1.

    实际应用:按位异或可以比较两个数字是否相等,它利用 1^1=0,0^0=0的原理。  20^20==0

    转自:http://aokunsang.javaeye.com/blog/615658

    关于二进制一些说明:

    关于负数的二进制表示方法

    今天知道了对于负数的二进制方法的表示方法:例如 -5   
    第一步:首先要把5变成101的二进制形式
    第二步:再者就是按位取反,(形 成前面全是1)010
    第三步:在最后加1 形成:11111111 11111111 11111111 11111011
    反过来如果把 最高位是1的二进制变成负的整形时
    第一步:位取反,变成00000000 00000000 00000000 00000100
    第二 步:在最低位加上1,形成101
    第三步:形成整形5 ,在加上负号;
    在java中怎么用代码实现二进制于十进制的转化
    public int binaryInToInt(String str)
    {
                 int j=0,i=0;
                char c;
                for(i=0;i<str.length();i++)
                 {
                          if(str.charAt(str.length()-i)=='1')
                            {
                                         j=j+exp(2*ln(str.length()-i));
                            }
     
                 }
    return j;

    转自:
    http://blog.csdn.net/zdp5528/archive/2008/04/10/2278719.aspx

    (1)正负表示方法
    用字节的最高位表示:"1"表示"正","0"表示"负"

    (2)计算机中数字是以哪个码储存的?
    补码

    (3) 负数 的二进制补码转换成十进制的方法
    1、把补码“取反”(把二进制数的各位“1”换“0”,“0”换“1”。比如“101010”取反后为“010101”)
    2、把取反后的二进制数“加1”
    3、最后用常规的方法把“加1”后的二进制数转换为十进制数
  • 相关阅读:
    java中Calendar类里面的月份是月份数减一。
    hdu oj
    存在重复元素
    杨辉三角
    删除链表的倒数第n个结点
    相交链表
    环形链表 II
    环形链表
    至少是其他数字两倍的最大数
    寻找数组的中心索引
  • 原文地址:https://www.cnblogs.com/lukelook/p/11275003.html
Copyright © 2020-2023  润新知