Go 终于要有官方有序 Map 了！继泛型 Set 之后，Go Collection API 再进一步
内容提要
Go技术负责人已接受有序Map/Set提案（#60630），将在实验库x/exp/collection/sorted中提供按Key排序的泛型Map和Set，支持自定义比较函数、正反向遍历、最小/最大值、范围查询及排名访问，底层为平衡树，复杂度O(log N)。该提案历经三年讨论，得益于Go 1.23迭代器机制。它不取代原生map，而是与泛型Set、堆等共同构建Go集合API体系。
延伸解读
有序 Map 的定位：补充而非替代
文章明确指出，sorted.Map 并非要取代 Go 原生 map。原生 map 基于哈希表，查找和更新平均 O(1)，适合普通键值存储；而 sorted.Map 底层为平衡树，操作复杂度 O(log N)，但支持排序遍历、范围查询、排名和边界访问。开发者应根据业务需求选择：需要顺序或范围操作时用有序 Map，否则原生 map 仍是首选。
比较函数带来的灵活性与注意事项
sorted.Map 的 Key 不要求实现 cmp.Ordered，只需提供比较函数，因此自定义结构体也能定义排序规则。但文章提醒，比较函数需满足严格一致的排序关系，尤其当比较结果为 0 时，两个 Key 会被视为排序意义上的等价元素。这意味着设计比较函数时要考虑唯一性，避免意外覆盖或混淆。
迭代器机制是提案落地的关键前提
该提案从 2023 年提出到 2026 年被接受，历经三年多讨论。早期推进缓慢的重要原因之一是 Go 缺乏用户自定义迭代器机制。Go 1.23 引入 Range over Function Types 后，集合 API 才能以 iter.Seq 和 iter.Seq2 自然表达遍历，最终设计也据此将返回切片的遍历方式调整为迭代器。这说明语言特性与标准库 API 是协同演进的。
Accepted 不等于进入标准库
文章强调，提案被接受仅意味着进入实现和完善阶段，相关 API 将先放在 golang.org/x/exp/collection/sorted 实验库中，经过社区使用和反馈后，再考虑是否进入标准库。因此，当前不应将其视为标准库已正式加入的 API，实际使用时需关注最终合入实现的签名和调用形式。
Q&A
Go 官方有序 Map 提案现在是什么状态？
Go 技术负责人 Austin Clements 已将 golang/go#60630 有序 Map/Set 提案列为 Accepted，接下来将进入具体实现和完善阶段。
Go 的有序 Map 和原生 map 主要区别是什么？
原生 map 遍历顺序不保证，基于哈希表平均 O(1)；有序 Map 按 Key 排序遍历，支持自定义比较函数、最小/最大值、范围查询、反向遍历和排名访问，底层为平衡树，典型复杂度 O(log N)。
有序 Map 支持哪些范围查询操作？
通过 Span 表达范围，提供 From（包含下界）、To（包含上界）、Above（不包含下界）、Below（不包含上界），以及 Map.Span() 和 Set.Span() 获取整个集合的范围视图。
有序 Map 的 Key 必须是有序类型吗？
不需要。Key 不必满足 cmp.Ordered，只需在构造时提供比较函数，因此自定义结构体也可以定义自己的排序规则。
为什么这个有序 Map 提案讨论了三年才被接受？
早期 Go 还没有用户自定义迭代器机制，Ian Lance Taylor 指出需先解决容器遍历问题；直到 Go 1.23 引入 Range over Function Types（iter.Seq/iter.Seq2），集合 API 设计空间才打开，随后逐步完善 API 并增加 Set 类型。
有序 Map 会取代 Go 原生 map 吗？
不会。二者解决不同问题：普通 Key-Value 存储仍首选原生 map；需要有序遍历、范围查询、排名和边界访问时，有序 Map 更合适。
Go Collection API 目前还包括哪些集合类型？
除了有序 Map/Set（collection/sorted），还有基于原生 Map 的哈希集合 collection/set（提案 #69230 已接受）、基于哈希的泛型 Map/Set（collection/hashed）以及泛型堆（collection/heap）。
有序 Map 的排名访问功能有什么用？
提供 Index 查询某个 Key 在有序集合中的位置，Nth 获取指定位置上的 Key 和 Value，可用于排行榜、时间窗口、Top-N 查询等场景。
