container/list实现双向链表，支持高效插入删除，适用于LRU缓存；container/heap通过接口实现堆操作，常用于优先队列，如按优先级处理任务。
Go语言标准库中的
container包提供了几个基础但高效的数据结构实现，其中
heap和
list在实际开发中非常实用。虽然Go没有内置的泛型集合类型（在Go 1.18之前），但通过接口和类型断言，
container/heap和
container/list仍能灵活应对多种场景。
container/list：双向链表的使用
container/list实现了一个通用的双向链表，每个节点包含前驱和后继指针，支持在头部、尾部或任意位置插入、删除元素。
常见操作包括：
-
初始化：使用
list.New()
创建一个空链表 -
添加元素：通过
PushBack()
或PushFront()
插入值 -
删除元素：调用
Remove()
并传入元素指针 -
遍历：使用
Next()
和Prev()
遍历节点
示例：
立即学习“go语言免费学习笔记（深入）”；
l := list.New()
l.PushBack("a")
l.PushBack("b")
for e := l.Front(); e != nil; e = e.Next() {
fmt.Println(e.Value)
}
适用于需要频繁插入删除的场景，比如实现LRU缓存的队列部分。
container/heap：堆的构建与操作
container/heap并不提供直接的堆类型，而是定义了一组接口，要求用户实现
sort.Interface并添加
Push和
Pop方法。通过
heap.Init、
heap.Push、
heap.Pop等函数操作满足条件的切片。
关键点：
- 需实现
Len()
、Less()
、Swap()
、Push()
、Pop()
Push
和Pop
是堆操作专用，不同于切片的普通操作- 底层通常用小根堆或大根堆结构维护顺序
典型应用是优先队列。例如实现一个按优先级处理任务的队列：
type Task struct {
id int
pri int // 优先级，数值越小优先级越高
}
type TaskHeap []*Task
func (h TaskHeap) Len() int { return len(h) }
func (h TaskHeap) Less(i, j int) bool { return h[i].pri < h[j].pri }
func (h TaskHeap) Swap(i, j int) { h[i], h[j] = h[j], h[i] }
func (h *TaskHeap) Push(x interface{}) {
*h = append(*h, x.(*Task))
}
func (h *TaskHeap) Pop() interface{} {
old := *h
n := len(old)
x := old[n-1]
*h = old[0 : n-1]
return x
}
// 使用
th := &TaskHeap{}
heap.Init(th)
heap.Push(th, &Task{id: 1, pri: 3})
heap.Push(th, &Task{id: 2, pri: 1})
task := heap.Pop(th).(*Task) // 优先级为1的任务先出
结合使用场景建议
在实际项目中，
list和
heap可以组合使用。例如LRU缓存中，用
map快速查找，用
list维护访问顺序；而需要按优先级调度的任务系统中，
heap能高效取出最高优先级任务。
注意点：
list
元素的Value
是interface{}，使用时需类型断言heap
的Pop
操作会先从堆顶取元素，再调用用户定义的Pop
方法移除- 性能敏感场景注意避免频繁的内存分配
基本上就这些。合理利用这两个包，能快速实现一些复杂逻辑，而无需从头造轮子。
