直接对[]int调用heap.Push会编译失败，因container/heap要求类型实现heap.Interface接口（含Len、Less、Swap等方法），而匿名切片未实现；须定义命名类型如type IntHeap []int并实现接口，且Push/Pop必须为指针接收者。
为什么直接对 []int 调用 heap.Push 会编译失败
因为 container/heap 要求目标类型实现 heap.Interface，而普通切片没有 Len、Less、Swap 这些方法。它不是“给一个切片就能堆化”，而是“你得先造一个能被 heap 认出来的类型”。
常见错误写法：
nums := []int{3, 1, 4}
heap.Push(&nums, 2) // 编译报错：cannot use &nums (type *[]int) as type heap.Interface
正确做法是定义命名类型并实现接口：
- 必须用
type IntHeap []int这类命名切片，不能用匿名结构体套切片（否则Len等方法要反复解引用） -
Len、Less、Swap的接收者可以是值类型，但Push和Pop**必须是指针接收者**，否则切片扩容/缩容不生效 -
Less(i, j int) bool返回true表示索引i的元素“更小”或“优先级更高”——最小堆就写h[i] ，最大堆写 <code>h[i] > h[j]
heap.Push 和 heap.Pop 不是“原子操作”，要配对使用 append 和切片截断
heap.Push(&h, x) 内部会调用你的 Push 方法（如果实现了），但标准用法里你**不实现 Push**，而是传入一个指针 + 值，它内部先 append 再 up。所以你必须确保传入的是切片地址，且该切片可被修改。同理，heap.Pop 返回堆顶后，会自动把最后一个元素移到顶部再 down，但不会自动切掉末尾——你得自己在调用后做 h = h[:len(h)-1]，否则下次 Len() 还是旧长度，堆序错乱。
立即学习“go语言免费学习笔记（深入）”；
容易踩的坑：
- 忘记在
Push前用append扩容切片，导致panic: index out of range -
Pop后没手动截断切片，后续Len()返回错误长度，Less访问越界 - 误以为
heap.Pop自动收缩切片，结果堆里残留旧数据，Pop返回错误值
heap.Init 只需调用一次，别在每次 Push 前重复初始化
heap.Init(&h) 是一次性建堆操作，只在初始切片无序时调用一次。它会遍历整个切片，执行 down 操作让结构满足堆序。之后所有增删都应走 heap.Push / heap.Pop，它们内部已包含上浮/下沉逻辑。
常见错误现象：
- 每次
Push前都调heap.Init(&h)→ 堆被反复重建，性能暴跌，还可能漏掉刚插入的元素 - 初始化后直接读
h[0]而不确认是否非空 →panic: runtime error: index out of range - 用
heap.Fix替代Push/Pop→Fix只适用于你**手动改了某个位置的值**后修复局部结构，不是通用增删手段
结构体优先队列最容易漏掉的两件事：相等优先级和并发安全
当你用 type Task struct { ID string; Priority int } 构建优先队列时，90% 的人栽在这两个点上：
-
Less方法里没处理相等优先级：Go 堆不保证相同Priority的插入顺序，如果你依赖 FIFO 行为，得加时间戳或索引作为第二排序键，比如pq[i].Priority == pq[j].Priority && pq[i].Index - 没加锁就多 goroutine 使用：
container/heap完全不带并发保护。多个goroutine同时Push/Pop必然导致数据竞争或 panic。必须封装一层带sync.Mutex的结构，且锁要覆盖整个操作（包括Len()判断是否为空）
真正难的不是写对五个方法，而是想清楚：你改的到底是哪个变量、谁在什么时候能看到它、有没有其他 goroutine 正在同时读写同一块内存。
