container/heap不能直接当优先队列用，因它仅提供底层堆操作接口，需手动实现heap.Interface的五个方法（尤其是Less需严格匹配调度语义），否则编译报错。
为什么直接用 container/heap 不能当优先队列用
Go 标准库的 container/heap 不是开箱即用的优先队列，它只提供堆操作的底层接口（Init、Push、Pop 等），不封装比较逻辑，也不自带排序规则。你得自己实现 heap.Interface 的五个方法，否则编译就报错：cannot use … as heap.Interface。
常见错误是只定义了结构体字段，没实现 Less 方法，或者 Less 里用了错误的索引（比如写成 a[i] > a[j] 却忘了这是最小堆逻辑，而你想要最大优先级先出）。
-
Len和Swap很容易写对，但Less必须严格对应调度语义：比如按任务截止时间升序 → 最早截止的先处理 →Less(i, j)返回t[i].Deadline -
Push必须用*[]T接收指针，并在内部做*h = append(*h, x)；漏掉解引用或误写成值拷贝，会导致Push完全不生效 - 别在
Less里做耗时计算（如调用函数、查 map），堆调整频繁触发Less，会拖慢整个调度循环
怎么写一个支持任务抢占的优先队列
典型调度场景：新任务到达时，如果它的优先级高于正在运行的任务，就得中断当前任务、把高优任务推到队首。这要求队列支持 O(log n) 插入 + O(log n) 删除任意元素（不只是 Pop 顶）——但 container/heap 原生不支持删中间节点。
折中方案是「懒删除」+ 重堆：维护一个 map[*Task]bool 标记已取消任务，每次 Pop 前检查是否被标记，跳过已失效项。虽然最坏有性能抖动，但代码简单、内存可控。
立即学习“go语言免费学习笔记（深入）”；
- 定义
type PriorityQueue []*Task，然后为它实现heap.Interface；不要用struct{ tasks []*Task }包一层，徒增间接层 - 抢占判断放在调度循环里，不是堆里：取出
top := heap.Pop(&pq).(*Task)后，再比对新任务优先级，决定是否heap.Push(&pq, currentRunning)回去 - 如果真要删中间节点（比如超时强制移除），得手写下滤（
siftDown）和上滤（siftUp），标准库不暴露这些函数，别硬套
heap.Init 和 heap.Fix 到底该在哪儿调
heap.Init 只在初始化空队列后调一次，或从外部数据批量构建时用；heap.Fix 是当你**手动改了某个元素的字段值**（比如动态更新了任务的剩余时间），导致堆序破坏，才需要对那个索引位置调用 heap.Fix(&pq, i)。
误用高频点：有人每次 Push 后还调 heap.Init，结果 O(n) 覆盖了 O(log n) 的插入效率；还有人改完字段不 Fix，导致后续 Pop 返回错误顺序的元素，且难以 debug。
- 新任务用
heap.Push(&pq, task)，别自己 append 再 Init - 只有修改了
pq[i].Priority这类影响排序的字段后，才调heap.Fix(&pq, i)；改的是非排序字段（如日志计数器），完全不用管 -
heap.Fix第二个参数是索引，不是任务指针，传错会 panic：index out of range
性能敏感场景下，container/heap 的实际瓶颈在哪
真正卡顿往往不出现在堆操作本身，而出现在接口调用开销和内存分配上：每次 Push 都 new 一个 interface{}，如果任务是小结构体（比如 32 字节），装箱+逃逸分析可能让 GC 压力陡增；另外 Less 方法是 interface call，比直接数组比较慢 2–3 倍。
实测过千级任务每秒调度时，把 PriorityQueue 改成切片+内联比较函数（用 sort.Slice 手动维护），吞吐能提 15%；但代码变复杂，且失去 heap.Push/Pop 的原子性保证。
- 别用指针切片
[]*Task存大对象，除非你要共享修改；小任务直接存值[]Task，减少间接寻址 - 如果任务字段极少且排序逻辑固定（如永远按 int64 时间戳），考虑用
heap.Interface实现里内联比较，避免方法调用 -
container/heap没有容量预估，频繁 Push/Pop 容易触发多次底层数组扩容；初始化时用make(PriorityQueue, 0, 1024)预分配
堆本身很轻量，难的是把调度语义准确映射到 Less 和生命周期管理上——写错一行 Less，整个队列就逆序，而这种 bug 往往只在高并发或边界 case 下才暴露。
