redis源码之:扩容后的dictScan遍历顺序与JDK的concurrentHashMap 扩容机制
进入正题前,先来复习下关于2次幂的mod运算设n为2次幂,数amodn等价于a&n-1从二进制来看,相当于余数为a省去n最高位左侧的所有位(含最高位),保留n右侧所有低位即为余数如:a=7(0000_0111),n=4(0000_0100),通过7&(4-1)即0000_0111&0000_0011结果为3(0000_0011)dictScan方法中,对游标计算下表用了一个位逆序运算的方法,总体的