面试题:为什么HashMap的默认的加载因子是0.75?
首先谈谈为什么需要加载因子?
HashMap的底层是一个哈希表(散列表),存储的是键值对,需要通过计算得出元素在哈希表中存放的位置。一般的数据结构要么是插入快要么是查询快,而HashMap是一种一种插入慢、查询快的数据结构。
这种数据结构容易产生两种问题:
1:如果空间的利用率高,那么经过计算之后得出的新元素的存储位置可能已经有元素了(哈希冲突)
2:如果为了降低哈希冲突发生的概率而去增大数组的容量,就会导致空间的利用率不高。
加载因子表示的是Hash表中元素的填满程度。加载因子=填入表中的元素个数/散列表的长度。
加载因子越大,填满的元素越多,空间的利用率越高,因此发生哈希冲突的概率也会增大;加载因子越小,填满的元素越少,发生冲突的概率也会降低,但是会浪费更多的空间,而且发生扩容的次数也会增多
那么如何在“哈希冲突”与“空间利用率”之间达到相对的平衡
可以将冲突元素的位置构造成一个链表,如果添加的元素哈希地址与表上的元素冲突了,就把新元素放在这个链表上。(链地址法)
这种做法的优点是:
1.处理冲突的方式简单,没有元素堆集的现象,平均查找长度较短
2.由于各链表的结点空间是动态申请的,所以它很适合不知道具体的表长时来使用
3.删除节点操作简单,只要删除链表上的相