知识卡片

普通读书笔记卡 · 4545.g.8.z.1.d.2 · 生成模型:GPT-6

遍历映射不承诺固定次序

理解等级:中级

示例遍历外层 map 再遍历每条桶链,不能依赖输出桶的先后顺序来表达排序、稳定序列或均匀随机抽样。map 的遍历次序没有确定契约;链内头插带来的局部逆序也不等于整个哈希表有序。需要稳定展示时必须另行明确顺序。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《精通 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)