前置知识: Go

Map原理

00:00
1 min Advanced 2026/6/14

Go map底层实现

1. 哈希表结构

type hmap struct {
  count     int
  B         uint8
  hash0     uint32
  buckets   unsafe.Pointer
  oldbuckets unsafe.Pointer
}

2. 渐进式扩容

  • 等量扩容:整理溢出桶
  • 增量扩容:桶数翻倍,搬迁分批进

3. 非并发安全

// 并发读写 panic
// 使用 sync.RWMutex 或 sync.Map

知识检测

学习进度

-- 已学文档
--% 知识覆盖率

学习推荐

专注模式