.net - 队列 与列表

Question

我目前正在使用List<T>作为队列(使用 lst[0] 然后使用 lst.removeAt(0) )来保存对象。给定时间最多大约有 20 个项目。我意识到有一个实际的Queue<T>类(class)。我想知道使用 Queue<T> 是否有任何好处(性能、内存等)超过List<T>就像队列一样？

Answer 1

可以分析性能。尽管在项目如此少的情况下，您可能需要运行代码数百万次才能真正获得有值(value)的差异。

我会这样说:Queue<T>会更明确地暴露你的意图，人们知道队列是如何工作的。

像队列一样使用列表并不那么清晰，特别是如果您有大量不必要的索引和 RemoveAt(magicNumber)代码。 Dequeue从代码维护的角度来看，它更容易消耗。

如果这给您带来了可衡量的性能问题，您可以解决它。不要预先解决每个潜在性能问题。