hashMap中容量为什么是2的n次方（最简单）

我们都知道hashmap进行hash散列的算法是hash&(length-1)，而hash的容量建议都是取2的n次方

首先我们先说说这个算法，算法的目的是为了得到小于length的更加均匀的数，如果不均匀容易产生hash碰撞，换句话说只有全是1，进行按位与才是最均匀的，因为1与上任何数都等于任何数本身

为什么是length-1不是length了
16是10000 15是01111。16与任何数只能是0或者16。15与任何数等于小于16的任何数本身。

为什么容量是2的n次方呢
2的n次方一定是最高位1其它低位是0，
这样减1的时候才能得到01111这样都是1的二进制。