Go标准库无PriorityQueue类型，需自定义切片并实现heap.Interface的Len、Less、Swap及指针接收者下的Push、Pop方法；漏实现Push或Pop会导致heap.Init panic；Less逻辑需匹配优先级高低需求。
Go 标准库没有 PriorityQueue 类型，得自己封装
Go 的 container/heap 只提供堆操作接口，不直接暴露优先级队列类型。你不能写 q := heap.NewPriorityQueue()——这会编译失败。必须自己定义一个可排序的切片类型，并实现 heap.Interface 的三个方法：Len()、Less(i, j int) bool、Swap(i, j int)。
常见错误是只实现了 Less 却忘了 Push 和 Pop 方法（它们属于 heap.Interface，但不是必须由结构体实现；实际要挂在指针接收者上，且签名必须匹配）：
func (pq *PriorityQueue) Push(x interface{}) { ... }
func (pq *PriorityQueue) Pop() interface{} { ... }
漏掉任一方法，调用 heap.Init(pq) 时会 panic：“missing method Push”。
元素比较逻辑写错会导致 heap.Fix 或 heap.Push 行为异常
优先级高低和 Less 返回值的关系容易反：如果希望数字越小优先级越高（如任务延迟时间），Less(i, j int) 应返回 pq[i].priority ；反之若数字越大越紧急，则反过来。写反后，heap.Pop() 拿到的不是最高（或最低）优先级项，而是随机错位元素。
使用场景注意点：
- 定时器调度常用「最早触发时间」最小优先，用升序
Less - 限流器中的请求权重调度可能用降序，让高权重先处理
- 不要在
Less中读取外部状态（如当前时间），否则堆不变性被破坏
heap.Push 和 heap.Pop 必须传指针，且原切片变量需可寻址
这是最常踩的坑：把切片当值传给 heap.Push(&pq, item)，但 pq 是局部变量或字面量，无法寻址。运行时 panic：“cannot call pointer method on pq” 或 “cannot take address of …”。
正确做法：
- 定义变量时用
var pq PriorityQueue，而非pq := PriorityQueue{}（后者在某些上下文中不可寻址） - 所有
heap操作都传&pq，包括heap.Init(&pq)、heap.Push(&pq, x)、x := heap.Pop(&pq) - 如果队列嵌在 struct 里（如
type Worker struct { queue *PriorityQueue }），确保该字段是指针类型，否则每次复制 struct 都丢掉堆状态
并发访问 PriorityQueue 必须加锁，标准库不保证线程安全
container/heap 所有函数都是纯内存操作，无任何同步机制。多个 goroutine 同时 Push 或 Pop 会引发 data race，甚至导致切片底层数组错乱、panic: “index out of range”。
简单方案是用 sync.Mutex 包一层：
type SafePriorityQueue struct {
mu sync.Mutex
data PriorityQueue
}
func (q *SafePriorityQueue) Push(x interface{}) {
q.mu.Lock()
heap.Push(&q.data, x)
q.mu.Unlock()
}
注意：不要只锁部分操作（比如只锁 Push 不锁 Pop），也不要尝试用 sync.RWMutex——因为 Push/Pop 都会修改底层切片长度和内容，必须互斥。
性能敏感场景下，可考虑用 chan 封装成 goroutine 内部队列，避免锁竞争，但会增加调度开销和延迟。
复杂点在于：一旦加锁，所有使用者都得记得调用封装方法，而不是直接操作 data 字段；漏掉一次，race detector 就会报警，而且线上很难复现。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
