编程 Go 1.28 泛型集合提案:七个包如何分工,以及 Union(S) S 为什么没法用一个 interface 描述

2026-11-18 21:04:31

Go 1.28 泛型集合提案:七个包如何分工,以及 Union(S) S 为什么没法用一个 interface 描述

Go Collections working group 在 2026-07-28 提了 umbrella issue #80590,milestone 定在 Go 1.28。这个提案把七个相关 issue 挂在一起,覆盖哈希 map/set、通用 set、旧代码兼容、有序 map 和泛型堆。

Proposal内容状态
#70471hash/maphash.Hasher:自定义哈希函数与等价关系的标准接口已在 Go 1.27 发布
#69559container/hash.Map[K,V]:基于哈希的泛型 mapproposed
#80584container/hash.Set[T]:基于哈希的泛型 setproposed
#69230container/set.Set[T]:comparable 元素的规范 Setproposed
#77052container/mapset:给遗留 map[T]bool 补集合语义的函数proposed
#60630container/tree.Map[K,V]:平衡二叉树有序 mapproposed
#77397container/heap/v2.Heap:替换旧堆 API 的泛型二叉堆proposed

hash/maphash.Hasher:唯一已经发布的基础

hash/maphash.Hasher 是整个方案的基础:它为一个 key 类型同时定义哈希方式和等价关系。需要它的场景有两类。

一类是 key 本身不可比较,比如 slice、map,标准 map 根本放不进去。另一类是默认比较方式不对,典型例子是 go/types 里的 types.Type:两个类型是否相同要用 types.Identical 做深比较,而不是比较指针。把哈希与等价关系抽象成接口之后,这类类型才能作为哈希集合的 key。官方文档里给了一个 Bloom filter 的示例。

container/set.Set[T]:给新 API 用的规范 Set

container/set.Set[T] 接受 comparable 元素,底层就是 map[T]struct{},对外提供 Union、Intersection 等集合操作。

它要解决的是 map[T]bool 的经典歧义:读到 false 时,你分不清是“这个 key 不存在”,还是“这个 key 存在但值被显式设成了 false”。用 map[T]struct{} 做底层就没有这个问题。工作组预期它会成为新 Go API 里的规范 Set 类型。

container/mapset:不换类型,只补函数

现实里大量代码的公开 API 已经固化为 map[T]bool,改类型意味着破坏兼容。container/mapset 针对的就是这批代码:提供一组自由函数,Union、Intersection 等,语义与 set.Set 的同名方法一致,但作用于 map[T]bool,不改变底层类型。

换句话说,set.Set 面向新代码,mapset 面向已经定型的老接口。

container/tree.Map[K,V]:范围查询的缺口

有序 map 一直是标准库的空缺。多数情况下“先建 map,再把 key 排一遍”够用,但如果查询本身是范围型的,比如取 ID 在 1000 到 2000 之间的所有用户,平衡二叉树的结构优势就出来了。container/tree.Map[K,V] 补的就是这块。

container/heap/v2.Heap:重做而不是修补

container/heap/v2.Heap 是对 container/heap 的完整重做。旧包的接口设计在使用时需要反复对照文档,泛型版本的目标是让写一个堆不必每次都重新学一遍接口。

核心难点:二元方法问题

真正卡住设计的是 Union 这类二元方法的签名。

如果每个具体 set 类型 S 都有方法 func (S) Union(S) S,那么不同 set 类型的 Union 方法彼此不兼容,无法用同一个普通 interface 描述。想抽象出“Set”这个概念,需要 F-bounded 多态,也就是递归定义的约束接口。

工作组在 CL 761460 里往 container 包加了三个非导出的抽象约束接口:_AbstractCollection、_AbstractSet、_AbstractMap。它们建模的是“元素类型为 E 的集合类型 C”,C 可以是 *hash.Map、*hash.Set、*ordered.Map 或 set.Set;_AbstractSet 和 _AbstractMap 在此基础上用 Get、Set、Union、Intersection 扩展。形状大致如下(示意,非最终签名):

type _AbstractSet[E any, C _AbstractCollection[E, C]] interface {
	_AbstractCollection[E, C]
	Union(C) C
	Intersection(C) C
}

这三个接口是刻意不导出的。它们只作为 API 惯例的文档存在,工作组想先观察真实使用情况,再决定是否要把它们变成公开契约。

初始实现只保证 API 与渐进复杂度

范围声明写得很明确:初始实现用最简单的方式,把 API 和预期的渐进复杂度做对。常量优化、减少内存分配、改善 CPU 缓存命中,都不在本次提案流程的范围内;等设计固定下来,后续迭代再处理。

后续轮次

插入序哈希 Map(issue #80194)和泛型 Stack 类型留到后面再评估,属于下一轮的事。

另外,这些包放在现有的 container 目录树下是出于历史兼容考虑。团队内部更愿意用 “collection” 这个词,避免和 Linux containers 混淆。

状态提醒

除已在 Go 1.27 发布的 hash/maphash.Hasher 外,其余包都还没进入稳定版 Go。方法签名和包名在 Go 1.28(计划 2027 年初)之前都可能变化,真正落地前以 1.28 的 release notes 为准。

复制全文 生成海报 Go 泛型 标准库

推荐文章

程序员茄子在线接单