二次幂取余优化讲解

二次幂取余优化讲解

相信在座的各位都看过HashMap的源码（如果没有，当我没说过）

HashMap在数据量较小的时候，是一个二维数组，当我们需要Put一个对象的时候，先取K （key）的hash值，根据hash值，计算出这个元素应该在下标的哪个位置

跟踪源码会发现，找下标的代码是这样的（jdk1.8）：

(p = tab[i = (n - 1) & hash])

具体下标i = (n - 1) & hash，i为下标，一开始看到这是不是一脸懵逼，注意这里的前提条件是n 为2次幂

则，2,4,8,16。。。。。如果数组长度不是2次幂，这个算法就毫无意义可言

对二进制熟悉的讲武德人应该已经很清晰这个取余的操作了

2 = 1 << 1 

4 = 1 << 2

8 = 1 << 3 

n的值从01的角度来看，则是 000000 ....10,      00000 ....100,      00000 ....1000

当n -1 的时候，则会变成       000000 ....01,      00000 ....011,       00000 ....0111

这时再进行&操作，则只会保留尾数为1的部分，刚好数组从0开始，&的结果就是对这个n取余的结果，

这个在Netty的EventLoopGroup也有体现，仅仅是这个取余的操作，特地为此取余优化

     @Override
    public EventExecutorChooser newChooser(EventExecutor[] executors) {
        if (isPowerOfTwo(executors.length)) {
            return new PowerOfTwoEventExecutorChooser(executors);
        } else {
            return new GenericEventExecutorChooser(executors);
        }
    }

当线程池的数量为二次幂时，则会生成专门的Chooser，加快选择的速度，不为二次幂时，还是按照 index % len 进行取余，所以我们在指定线程数量时，应适当考虑二次幂的数量

只要头发没掉光,后续还是会有更新的....