面试题：Go语言中Map性能优化之负载因子相关

Question

在Go语言的Map中，负载因子对其性能有显著影响。请阐述负载因子是什么，以及Go语言默认的负载因子是多少，当负载因子过高时，Map会采取什么措施来优化性能？

Answer 1

• 负载因子定义：负载因子是指哈希表中已占用的桶（bucket）数量与总桶数量的比例。它反映了哈希表的填充程度。

• Go语言默认负载因子：Go语言map的默认负载因子为6.5。

• 负载因子过高时的措施：当负载因子过高（超过默认的6.5）时，Go语言的map会进行扩容操作。扩容会重新分配内存，创建一个更大的底层数据结构（bucket数组），然后将原map中的所有键值对重新计算哈希值并插入到新的结构中，以此来降低负载因子，优化性能，减少哈希冲突，提高查找、插入和删除操作的效率。