面试官：HashMap加载因子为什么是0.75？小伙子当场懵了

HashMap的确有很多细节值得我们注意，正如被问到HashMap加载因子为什么是0.75？，好了废话不多说，直接上源码分享。

HashMap加载因子是什么？

static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
// AbstractMap
public int hashCode() {
     int h = 0;
     Iterator<Entry<K,V>> i = entrySet().iterator();
     while (i.hasNext())
         h += i.next().hashCode();

     return h;
}

HashMap的底层结构是哈希表 ，是以键值对形式存储的。在存HashMap储过程中，首先会通过hash计算出哈希值才能知道数据要存储在哈希表中的某个位置。

但是这样的存储有个问题：

• 在存在数据时，我们是通过哈希算法计算出要存储的位置，但是有可能该位置已经有数据存储了，这时候就会产生哈希冲突的问题。
• 还有一个问题就是，如果为了避免哈希冲突，而增大数组容量来减少哈希冲突问题，有可能会导致数组空间浪费或者空间小的问题。

而加载因子就是决定HashMap的数据密度

公式：加载因子=填入表中元素/散列表的长度

如果负载因子设置过大或过小会有什么问题？

• 首先知道负载因子的大小是主要就是决定了HashMap的数据密度的嘛

• 如果负载因子越大数据密度越大，就会可能发生碰撞的几率越高，数组中的链表也会越容易长, 这样的话造成查询和插入时的比较次数增多，性能会下降。（可能又引出一个面试题：如何解决Hash碰撞问题？）

• 如果负载因子越小，就会越容易触发扩容，虽然数据密度也越小，发生碰撞几率小，数组中链表越短对于查询和插入时比较次数也会少一些，性能也会提高。

  但是扩容会影响性能，所以建议初始化预设给它大一点空间。

那你觉得负载因子设置为多少较为合理

HashMap 初始容量大小默认是16，这是为了减少冲突发生的概率，当HashMap的数组长度到达一个临界值的时候，就会触发扩容，把所有元素rehash之后再放在扩容后的容器中，这是一个相当耗时的操作，所以扩容是件影响性能的。

而这个临界值就是由加载因子和当前容器的容量大小来确定的
公式：
临界值：默认容量大小16*加载因子，即默认是16乘0.75=12此时就会发生扩容操作

我会考虑将负载因子设置为0.7~0.75，因为此时平均检索长度接近于常数了，这样会更好一些。