HashMap与HashTable细节整理

1、在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合

2、HashMap的初始容量为16，且默认初始容量必须是2的n次幂。，Hashtable初始容量为11，两者的填充因子默认都是0.75

3、HashMap扩容时是当前容量翻倍即:capacity*2，Hashtable扩容时是容量翻倍+1即:capacity*2+1

4、两者计算hash的方式不同

        Hashtable计算hash是直接使用key的hashcode对table数组的长度直接进行取模；

        HashMap计算hash对key的hashcode进行了二次hash，以获得更好的散列值，然后对table数组长度取模

5、HashSet是简化版的HashMap，只允许一个null做key，并且只有key包含在其中，value默认是一个object

请问：为什么默认初始容量必须是2的n次幂？若创建HashMap传入的initialCapacity不是2的次幂会发生什么？

答：因为（2的次幂数 - 1）的二进制形式表示都是1，这样在和经过异或运算的h进行按位与运算的时候才可以最多地保留其特性，减少产生哈希碰撞的概率，让数组空间均匀分配。

       如果传入的initialCapacity不是2的次幂数，则HashMap会通过位移运算和或运算得到一个容量比传入的initialCapacity大的最小的2的次幂数，并将其作为HashMap的初始容量。例如传入7得到初始容量为8的HashMap，传入9得到初始容量为16的HashMap。 

注意哦，上面你的都不是有序排列的呢，亲！