知识卡片

Map内置哈希表

专业/工作 · 470.b.1.a.1.c.3.a.6.a.3.a

内容

Go map 是语言内置哈希表,由 bucket 组织,使用时不需要额外库。发散:内置 map 提升开发效率,但并发读写和遍历顺序都不能按普通对象想象。

参考来源

- 位置:《Go语言入门到实战(共3册)》第16章《Go语言编程入门与实战技巧:第6章 复合数据类型》(源文件:_epub-src/text/part0028_split_000.html) - 结论依据:原文围绕“map 在底层是用哈希”给出定义、机制、流程、对比或限制条件,本卡片据此提炼可迁移的语言/工程结论,并补充了边界或实践启发。 - 原始内容:Go 语言中的 map 在底层是用哈希(hash)表实现的,在$GOROOT/src/pkg/runtime/hashmap.go可以查看它的实现细节。