container/heap 需手动实现 heap.interface 的 len、less、swap 三方法，且 less 逻辑错误或缺失会导致 panic 或顺序错乱；最小堆需按 priority 升序比较，pop 总是弹出堆顶，无并发安全与 o(1) peek。
为什么直接用 container/heap 不能当优先级队列用
因为 container/heap 只提供堆操作的底层支持，不是开箱即用的队列类型——它不封装 Push/Pop 语义，也不自带比较逻辑。你得自己定义元素结构、实现 heap.Interface 的三个方法：Len、Less、Swap，再手动调用 heap.Init、heap.Push、heap.Pop。
常见错误是只实现了 Less 却漏掉 Swap 或 Len，导致运行时报错 panic: interface conversion: interface {} is nil, not heap.Interface；或者 Less 返回逻辑写反（比如想最小堆却用了 a > b），结果弹出顺序完全错乱。
怎么写一个最小堆优先级队列（带权重的 int 元素）
核心是让结构体实现 heap.Interface，且 Less 按优先级升序（小值先出）：
type Item struct {
value int
priority int
}
type PriorityQueue []*Item
func (pq PriorityQueue) Len() int { return len(pq) }
func (pq PriorityQueue) Less(i, j int) bool { return pq[i].priority
<p>使用时注意：</p>
- 必须用指针类型
*PriorityQueue调用Push/Pop，否则修改不会反映到底层数组 -
Push和Pop内部会自动调用heap.Up/heap.Down维护堆序，不用手动heap.Fix - 初始化后要先调用
heap.Init(&pq)，哪怕队列为空——这是很多人的盲点
最大堆怎么搞？改 Less 还是换类型？
最稳妥的方式是只改 Less 实现：把 换成 <code>>。不要试图用负数“骗”最小堆，尤其当优先级本身可能为负时，会出逻辑错误。
例如最大堆只需一行改动：
func (pq PriorityQueue) Less(i, j int) bool { return pq[i].priority > pq[j].priority }
其他方法完全不用动。如果项目里同时需要最大/最小堆，建议拆成两个独立类型（如 MaxHeap / MinHeap），避免 Less 逻辑混在一起导致维护困难。
性能和边界要注意什么
container/heap 是原地堆化，空间零额外开销，但所有操作都是 O(log n)，没有 O(1) 的 peek——想看堆顶得取 pq[0]，但要确保 pq.Len() > 0，否则 panic。
容易被忽略的点：
-
Pop总是弹出并返回堆顶，不是按值查找后删除；如需删中间元素，得自己遍历 +heap.Remove（代价高，慎用） - 多个 goroutine 并发读写必须加锁，
container/heap本身不提供并发安全 - 元素指针被
Pop后，原切片中对应位置变为 nil，别误用旧索引访问
真正难的不是实现接口，而是想清楚「谁负责维护堆序」「谁控制所有权」「要不要支持动态降权」——这些业务逻辑一旦耦合进堆操作，后续就很难解耦。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
