例如，查看一下PriorityQueue.Enqueue的源代码，就可以立即看出该代码不是线程安全的：

public void Enqueue(TElement element, TPriority priority)
{
    // Virtually add the node at the end of the underlying array.
    // Note that the node being enqueued does not need to be physically placed
    // there at this point, as such an assignment would be redundant.

    int currentSize = _size++; // <-- BOOM

文件还不是很清楚
实际上是的。.NET中的任何东西都不是线程安全的，除非在文档中明确提到。句号。
线程安全带来了（显著的）性能开销，特别是当一般性地完成时（即不假设特定用途）。因此，“以防万一”使所有内容都是线程安全的是非常愚蠢的。因此.NET中的一般概念（从1.0开始），除非在文档中明确提到，否则没有任何东西是线程安全的。
正如你所说的，文档中没有提到线程安全。因此，它非常清楚不是线程安全的。

它不是线程安全的。下面是一个非常简单的测试：

PriorityQueue<int, int> queue = new PriorityQueue<int, int>();
Parallel.For(0, 10000, (id) => {
    queue.Enqueue(id, 0);
    queue.Dequeue();
});

测试因异常而崩溃。可以使用lock语句轻松修复：

PriorityQueue<int, int> queue = new PriorityQueue<int, int>();
Parallel.For(0, 10000, (id) => {
    lock(queue)
    {
        queue.Enqueue(id, 0);
    }
    lock(queue)
    {
        queue.Dequeue();
    }
});

如果队列是共享的，这可能会导致问题，但可以通过使用扩展PriorityQueue的 Package 器类来修复，重写每个方法以包括锁。