Java位运算符

基础:

  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;    //通过与运算可以算出线程数
    }

posted @ 2019-01-06 15:02  IT小工~  阅读(793)  评论(0编辑  收藏  举报