散列表：哈希表的装载因子对散列冲突有什么影响？
哈希表的装载因子对散列冲突有着重要的影响。
一、装载因子的定义
装载因子是哈希表中已存储的元素个数与哈希表大小的比值。例如，如果一个哈希表中有 10 个元素，哈希表的大小为 20，那么装载因子就是 10/20 = 0.5。
二、对散列冲突的影响
（一）装载因子较低时
- 冲突概率小：当装载因子较低时，哈希表中存储的元素相对较少，空闲位置较多。这意味着不同的元素在进行哈希映射后，更有可能找到一个空闲的位置进行存储，从而减少了散列冲突的发生概率。
- 性能较好：由于冲突较少，查找、插入和删除操作的性能通常较好。在进行查找时，不需要经过太多的探测或者在链表中遍历较少的节点就能找到目标元素。插入和删除操作也相对简单，不会因为处理冲突而花费过多的时间。
例如，一个哈希表的大小为 100，当前只存储了 20 个元素，装载因子为 0.2。此时，新插入一个元素时，很可能通过哈希函数计算出的位置是空闲的，或者只需要经过少量的探测就能找到合适的位置进行存储。