Java-HashMap经典面试题

Java经典面试题：

在HashMap中：
(1)装填因子，负载因子，加载因子为什么是0.75：
因为如果装填因子设置为1：空间利用率得到了很大的满足，但很容易碰撞，从而产生链表使得查询效率低。
如果装填因子设置为0.5：碰撞的概率低，扩容后产生链表的几率低，查询效率高，但空间利用率太低。
所以在0.5到1之间取中间值： 0.75。

(2)主数组的长度为什么必须为2^n：
原因1：要使h &(length-1)等效h%length 操作，等效的前提就是：length必须是2的整数倍。
原因2：防止哈希冲突，位置冲突：
验证整数倍：
length:8

hash:3	00000011
length-1	00000111

																 00000011-->放在3位置

hash:2	00000010
length-1	00000111

																 00000010-->放在2位置

验证不是整数倍：
length:9

hash :3	00000011
length-1	00001000

																 00000000-->放在0位置

hash :2	00000010
length-1	00001000

															 	 00000000-->放在0位置