指定分区数计算分区值&位运算计算是否是2的n次方

首先搞清楚一下位运算

HashMap 默认大小为16，扩容都是两倍是有原因的
比如默认有 0 1 2 3 4 5… 14 15
那么随便一个数都可以随机分配到这16个格子里
比如我的容量大小为5
表示为： 0 1 0 0

0 1 0 0   |    0 1 0 0
&              &
0 0 0 1   |    0 1 0 0
0 0 0 0   |    0 1 0 0

即我初始大小为5时只有 0 和 4 会被用到，所以hashmap扩容x2就是使每个值能散列的分布

位运算可以很快的算出我这个数是否是2的n次方

0 1 0 0
&
0 0 1 1
0 0 0 0
即 n & (n-1) = 0
最近学习hbase,看到一个很有用的分区算法，其实和hashmap原理类似，记录一下

 /**
     * @param rowKey      key
     * @param regionCount 分区个数
     * @return
     */
    public static String getRegionNum(String rowKey, int regionCount) {
        //分区号
        int regionNum;
        int hash = rowKey.hashCode();
        //如果分区数是2的n次方的话,可以通过位运算散列的分布在 0 - (regionCount-1) 分区号里面
        if (regionCount > 0 && (regionCount & (regionCount - 1)) == 0) {
            regionNum = hash & (regionCount - 1);
        } else {
            //如果分区数不是2的n次方,求余
            regionNum = hash % regionCount;
        }
        return regionNum + "_" + rowKey;
    }