PriorityQueue<TElement, TPriority> 是 .NET 6+ 原生最小堆，不支持动态更新已入队元素优先级；默认按 TPriority 升序排列（最小优先级先出），需手动处理重复优先级稳定性、懒删除模拟更新、线程安全及适用边界。
PriorityQueue 的基本用法和常见误用
PriorityQueue<TElement, TPriority> 是 .NET 6+ 原生提供的最小堆实现，**它不支持动态调整已入队元素的优先级**——这是最常被忽略的前提。很多人试图“更新任务优先级”，结果只能出队再重入，或改用第三方库。
使用时必须明确：元素进队后，其 TPriority 值即固化；比较仅发生在入队/出队瞬间，靠 IComparer<TPriority> 决定顺序（默认升序，即最小优先级先出）。
- 优先级类型推荐用
int或double，避免自定义类型未正确实现比较逻辑 - 若需最大优先级优先（如“紧急任务先执行”），传入负值或用
Comparer<int>.Create((a, b) => b.CompareTo(a)) - 重复插入相同优先级的元素，出队顺序不保证稳定（FIFO 不保证），如需稳定，可将入队序号作为次级键封装进
TElement
如何模拟“可更新优先级”的调度场景
真实调度器（如任务管理系统）往往需要中途提升/降低某任务的优先级。原生 PriorityQueue 不支持，但可用“懒删除 + 重入队”策略绕过：
维护一个 Dictionary<TaskId, int> 记录当前有效优先级，每次 Dequeue() 后检查该任务的记录是否与队列中一致；若不一致（已被更新），直接丢弃，继续下一轮。
- 入队时：用
(taskId, priority)元组作为TElement，原始优先级为TPriority - 更新时：只更新字典，不操作队列
- 出队时：循环
TryDequeue(out var item, out var prio)，直到dict[item.TaskId] == prio - 注意别让无效节点堆积过多，否则影响性能；可配合计数器在积压超阈值时重建队列
与 SortedSet<(int priority, T item)> 的关键区别
有人用 SortedSet<(int, T)> 模拟优先队列，但它不是堆——插入/删除都是 O(log n)，而 PriorityQueue 的 Enqueue 是均摊 O(1)，Dequeue 是 O(log n)，整体更轻量。
-
SortedSet支持RemoveWhere和按范围查找，PriorityQueue完全不支持遍历或条件删除 -
SortedSet要求元组所有字段参与比较，若两个任务优先级相同，必须确保第二字段（如 ID）可比较且不重复，否则插入失败 -
PriorityQueue内存占用更低，无红黑树节点指针开销；对纯“取最高/最低优先级任务”场景，它是更干净的选择
多线程环境下使用 PriorityQueue 的注意事项
PriorityQueue **不是线程安全的**。.NET 官方没提供 ConcurrentPriorityQueue，别想当然加锁整个队列——那样会严重拖慢吞吐。
- 高频并发场景下，优先考虑无锁设计：每个工作线程持有一个本地
PriorityQueue，定期合并到中心队列（用Interlocked.CompareExchange替换） - 若必须共享单个实例，用
lock包裹单次Enqueue或Dequeue调用即可，不要锁住整个调度循环 - 切勿在
Dequeue后、处理前被长时间阻塞（如 await I/O），否则队列空转；应尽快取出并移交至异步上下文
真正难的不是怎么写入队逻辑，而是判断什么时候不该用 PriorityQueue：比如需要按时间窗口批量调度、依赖外部状态重算优先级、或频繁跨优先级移动任务——这时候该换状态机或规则引擎，而不是硬套堆。
