课外拓展——简单理解为什么HashMap的加载因子默认是0.75？

面试题：为什么HashMap的默认的加载因子是0.75？

首先谈谈为什么需要加载因子?

HashMap的底层是一个哈希表（散列表），存储的是键值对，需要通过计算得出元素在哈希表中存放的位置。一般的数据结构要么是插入快要么是查询快，而HashMap是一种一种插入慢、查询快的数据结构。

这种数据结构容易产生两种问题：

1：如果空间的利用率高，那么经过计算之后得出的新元素的存储位置可能已经有元素了（哈希冲突）

2：如果为了降低哈希冲突发生的概率而去增大数组的容量，就会导致空间的利用率不高。

加载因子表示的是Hash表中元素的填满程度。加载因子=填入表中的元素个数/散列表的长度。

加载因子越大，填满的元素越多，空间的利用率越高，因此发生哈希冲突的概率也会增大；加载因子越小，填满的元素越少，发生冲突的概率也会降低，但是会浪费更多的空间,而且发生扩容的次数也会增多

那么如何在“哈希冲突”与“空间利用率”之间达到相对的平衡

可以将冲突元素的位置构造成一个链表，如果添加的元素哈希地址与表上的元素冲突了，就把新元素放在这个链表上。（链地址法）

这种做法的优点是：

1.处理冲突的方式简单，没有元素堆集的现象，平均查找长度较短

2.由于各链表的结点空间是动态申请的，所以它很适合不知道具体的表长时来使用

3.删除节点操作简单，只要删除链表上的相