Java位运算符

标签：cut   运算   nat   异或   基础上   work   amp   aci   jvm   

基础：

1. 一个整数(都是有符号)在jvm 占用了4个字节，共32bits；
2. 最高位的bit代表符号位，0:整数；1：负数；
3. 剩余的31bits则代表数字部分；
4. 数字部分都用补码来表示
5. 原码、反码、补码的转换规则：
   原码：就是数字转换为二进制后的数字；
   反码：如果是正数，则反码就是原码本身；如果是负数，则将原码按位取反
   补码：如果是正数，则补码就是反码本身；如果是负数，则在反码的基础上加1
6. 基于上面的原则，那么数字部分如果是正数，则数字部分就是二进制的原码；如果是负数，则数字部分是二进制的补码
7. 主要有<<(有符号左移) ，>> (有符号右移), >>>(无符号右移) ,| (或运算),&(与运算) ,~(按位取反)，^(异或) 这些位操作

例子： JDK中源码中的线程池ThreadPoolExecutor里面使用了一个int字段来代表了线程池的状态和线程池的数量。

    private static final int COUNT_BITS = Integer.SIZE - 3;  // 29
    private static final int CAPACITY = (1 << COUNT_BITS) - 1; // 高3位0，低29位为1

    // runState: 高3位代表线程池的状态; 低29位代表线程的数量(线程数最多为(2^29)-1 )
    private static final int RUNNING    = -1 << COUNT_BITS; //11100000 00000000 00000000 00000000
    private static final int SHUTDOWN   = 0 << COUNT_BITS; //00000000 00000000 00000000 00000000
    private static final int STOP       = 1 << COUNT_BITS; //00100000 00000000 00000000 00000000
    private static final int TIDYING    = 2 << COUNT_BITS; //01000000 00000000 00000000 00000000
    private static final int TERMINATED = 3 << COUNT_BITS; //01100000 00000000 00000000 00000000

    private static int runStateOf(int c) {
        return c & ~CAPACITY;   // 通过取反、然后与运算，可以判断出线程池目前是什么状态
    }

    private static int workerCountOf(int c) {
        return c & CAPACITY;    //通过与运算可以算出线程数
    }

Java位运算符

标签：cut   运算   nat   异或   基础上   work   amp   aci   jvm   

原文地址：https://www.cnblogs.com/henuzyy/p/10228978.html