Go 语言中的 map 底层是基于什么数据结构实现的？它的扩容机制和并发安全性如何？请详细说明。

回答思路

1. 【回答框架 1】Go map 的底层结构是 hmap，核心由 bucket 数组组成，每个 bucket 存储最多 8 个键值对，通过哈希函数将键映射到对应 bucket，桶内采用链表法解决哈希冲突。
2. 【回答框架 2】扩容机制：当负载因子超过 6.5 或桶溢出数量过多时触发扩容，分为等量扩容和增量扩容。扩容采用渐进式方式，每次操作迁移部分数据，避免一次性开销。
3. 【回答框架 3】Go map 非并发安全，多个 goroutine 并发读写会导致 fatal error。若需并发安全，可使用 sync.RWMutex 加锁，或使用 sync.Map 进行特定场景的并发操作。
4. 【回答框架 4】在遍历 map 时，Go 会随机化起始位置，导致遍历结果无序，这种随机性是为了防止开发者依赖遍历顺序。
5. 【回答框架 5】map 的查询性能接近 O(1)，最坏情况 O(8) 内解决哈希冲突，但极端情况下可能退化为 O(n)，需注意设计良好的哈希函数。
6. 【关键点 1】hmap 结构体包含 count、flags、B 等字段，B 表示桶数量的对数，桶数组按需分配。
7. 【关键点 2】负载因子 6.5 触发扩容，当删除过多元素时进行无增长扩容以避免内存浪费。
8. 【关键点 3】map 的 key 类型必须可比较，slice、map、function 不能作为 key。
9. 【关键点 4】并发安全需外部加锁，sync.Map 适合读多写少场景。
10. 【关键点 5】map 的迭代顺序随机化，不建议依赖顺序。
11. 【易错点 1】误认为 map 并发安全，实际并发读写会触发运行时错误。
12. 【易错点 2】忽略扩容过程中的性能抖动，大量写入时可能因渐进式迁移导致延迟。
13. 【易错点 3】使用内建 map 时，删除操作不会释放底层内存，需注意内存管理。