二次幂取余优化讲解

二次幂取余优化讲解

相信在座的各位都看过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 进行取余,所以我们在指定线程数量时,应适当考虑二次幂的数量

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值