知识卡片
遍历映射不承诺固定次序
示例遍历外层 map 再遍历每条桶链,不能依赖输出桶的先后顺序来表达排序、稳定序列或均匀随机抽样。map 的遍历次序没有确定契约;链内头插带来的局部逆序也不等于整个哈希表有序。需要稳定展示时必须另行明确顺序。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 05.4.1 Go 语言实现哈希表 · 查看原书依据
func traverse(hash *HashTable) { for k := range hash.Table { if hash.Table[k] != nil { t := hash.Table[k] for t != nil { fmt.Printf("%d -> ", t.Value)
参考来源
- 位置:《精通 Go(Mastering Go 中文版)》05.4.1 Go 语言实现哈希表,spine085(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.4.1.html)。
- 结论依据:原文展示 map range 的多次输出并说明顺序变化;不把“未规定”扩大为概率保证。
- 原始内容:func traverse(hash *HashTable) { for k := range hash.Table { if hash.Table[k] != nil { t := hash.Table[k] for t != nil { fmt.Printf("%d -> ", t.Value)