《Go语言底层原理剖析》（郑建勋著）KEY笔记——哈希表I

123wula 的个人博客 / 20 / 0 / 创建于 1周前

哈希表

哈希值计算与桶的数量无关
通常优于搜索树形式的数据结构
应用：关联数组，缓存，数据库缓存
哈希碰撞：
1. 拉链法：空间内存占用；地址不连续，CPU高速缓存无法利用
2. GO语言采用线性探测开放寻址
3. 接口使用全局itab哈希表采用了二次方探测策略
元素访问返回值与底层原理
delete可以进行多次删除操作不报错
哈希结构原理相关：key的比较性

(笔记来自郑建勋的《Go语言底层原理剖析》，侵权即删)

本作品采用《CC 协议》，转载必须注明作者和本文链接

5 声望

暂无个人描述~

讨论数量: 0

(=￣ω￣=)··· 暂无内容！

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助

未填写

私信

文章归档

3 篇 2025 年 4 月

1小时前 Python对象的引用机制 1天前写博客——Markdown多级列表 1周前《Go语言底层原理剖析》（郑建勋著）KEY笔记——哈希表I

0 《Go语言底层原理剖析》（郑建勋著）KEY笔记——哈希表I 0 写博客——Markdown多级列表 0 Python对象的引用机制

成为赞助商