.NET 6的PriorityQueue是否线程安全？能否直接用于多线程环境？

是否可以不额外加锁直接在多线程环境使用？ #

• 不可以。PriorityQueue<TElement,TPriority>属于System.Collections.Generic命名空间下的普通集合类型，该命名空间下的所有基础集合默认都不保证线程安全，并发读写时会出现内部堆结构损坏、元素重复出入队、运行时异常等不可预期的问题。
• 它提供的TryDequeue、TryPeek方法的Try语义仅代表操作失败（比如队列为空）时不会抛出异常，和并发安全没有任何关系，不要和Concurrent命名空间下的并发集合方法混淆。

官方是否有内置的并发优先级队列实现？ #

• 目前（截至.NET 8正式版）System.Collections.Concurrent命名空间下没有对应的并发优先级队列实现，如果你不想引入第三方包，只能自己对原生PriorityQueue做线程安全封装：
  • 最简单的实现方式是对所有读写操作统一加lock同步锁，适用于绝大多数并发压力不高的场景
  • 如果是读操作远多于写操作的场景，也可以用ReaderWriterLockSlim优化锁性能

内容的提问来源于stack exchange，提问作者Luke Vo