为何ParallelQuery.ToArray()与ToList()始终返回有序序列？

.NET官方文档中关于PLINQ顺序保留的表格提到，当ParallelQuery源为无序状态时，ToArray()应当返回无序结果，但实际测试中调用ToArray()/ToList()却始终返回有序序列：

var seq = Enumerable.Range(1, 100);
var parallelSeq = ParallelEnumerable.Range(1, 100)
    .Select(x => x); // 这应该是无序的，对吗？

Console.WriteLine(seq.SequenceEqual(parallelSeq)); // False
Console.WriteLine(seq.SequenceEqual(parallelSeq.ToArray())); // True
Console.WriteLine(seq.SequenceEqual(parallelSeq.ToList())); // True

核心原因解析： #

• PLINQ的“无序”是指不保证结果顺序，而非“一定会打乱顺序”。这种行为是实现细节，而非API的强制承诺。
• ParallelEnumerable.Range生成的是连续数值范围，PLINQ对这类数据源的分区策略通常是将数据划分为连续的段（比如1-25、26-50等），每个分区并行处理后，会按分区的原始顺序拼接结果，刚好和原序列一致。
• 直接枚举ParallelQuery时返回False，是因为流式枚举过程中，线程调度的微小差异会导致元素输出顺序波动；而ToArray()/ToList()会触发完整的查询执行，PLINQ会等待所有分区完成后按分区顺序合并结果，所以恰好呈现有序状态。
• 这种有序是偶然情况，如果加入干扰调度的操作（比如模拟耗时计算），结果就会呈现无序：

var parallelSeq = ParallelEnumerable.Range(1, 100)
    .Select(x => { 
        Thread.Sleep(1); // 模拟耗时操作，改变线程调度顺序
        return x; 
    });

Console.WriteLine(seq.SequenceEqual(parallelSeq.ToArray())); // 大概率返回False

总结：官方文档的“无序”是提醒开发者不要依赖PLINQ无序查询的结果顺序，而非保证结果一定打乱。简单场景下的有序是PLINQ实现的副作用，不能作为代码逻辑的依据。

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