Queue不支持优先级队列功能，因其为FIFO结构，无法按优先级动态排序；.NET 6+推荐使用原生PriorityQueue，底层为二叉堆，操作复杂度O(log n)。
为什么不能直接用 Queue 做优先级队列
因为 Queue 是先进先出（FIFO），完全不支持按优先级动态排序。插入时无法决定它该排在哪，取的时候也只认队首——哪怕你刚塞进去一个紧急任务，它也得等前面所有低优任务跑完。
常见误操作是手动 Sort() 每次插入后或取前重排，这会导致时间复杂度飙升到 O(n log n)，且破坏线程安全。真实场景里，高并发下还可能漏掉排序时机，造成优先级“失效”。
用 PriorityQueue（.NET 6+）最稳妥
.NET 6 引入了原生 PriorityQueue，底层是二叉堆，Enqueue() 和 Dequeue() 都是 O(log n)，线程不安全但性能高、语义清晰。
-
TPriority 必须可比较（实现 IComparable），常用 int、double 或自定义类型
- 优先级值越小，越早被取出（即“最小堆”行为）。想让数字越大优先级越高？传负值或反转比较逻辑
- 相同优先级的元素，取出顺序不保证（FIFO 不保障），如需稳定，可在
TPriority 中混入递增序列号
var queue = new PriorityQueue();
queue.Enqueue("low", 10);
queue.Enqueue("high", 1);
queue.Enqueue("medium", 5);
Console.WriteLine(queue.Dequeue()); // 输出 "high"
Console.WriteLine(queue.Dequeue()); // 输出 "medium"
兼容旧版 .NET（如 
.NET Framework 4.8）怎么办
没有内置 PriorityQueue，别硬套 SortedSet（无法存重复优先级）或自己手写堆（易错且难维护）。推荐两个轻量方案：
- 用第三方包
Microsoft.Experimental.Collections（已归档，不推荐）或更现代的 System.Collections.Generic.Extensions（含 PriorityQueue 实现）
- 自己封装一层：用
List + Insert() 手动找位置插入（适合任务量小、优先级离散的场景）；或用 SortedDictionary>，把每个优先级映射到一个 FIFO 队列，Dequeue() 时先找最低键，再从对应 Queue 取 —— 这样能保序、支持重复优先级，且平均操作接近 O(log k)（k 是不同优先级数）
多线程环境下必须加锁或换并发结构
PriorityQueue 本身不保证线程安全。多个线程同时 Enqueue/Dequeue 会抛 InvalidOperationException 或数据损坏。
- 简单场景：用
lock 包裹所有队列操作，粒度粗但够用
- 高性能需求：改用
ConcurrentQueue + 外部排序调度器（不推荐，失去优先级实时性）；或封装成 ConcurrentPriorityQueue，内部用 ReaderWriterLockSlim 或 SpinLock 控制访问
- 注意：即使加锁，也要避免在锁内做耗时操作（比如 IO、等待 Task），否则阻塞整个队列
优先级队列真正的复杂点不在“怎么排”，而在“谁来决定优先级值”和“如何避免高优任务饿死低优任务”。比如长期堆积的低优任务可能永远得不到执行，需要引入老化（aging）机制——每次重排队列时悄悄提升其优先级。这点容易被忽略，但生产环境很关键。
.NET Framework 4.8）怎么办