最好的.NET阵列/列表

Question

所以,我需要一系列的项目.我想知道哪一个最快/最好用(在c#中),我会做以下事情:

1. 最后添加元素
2. 一开始就删除元素
3. 看第一个和最后一个元素(每一帧)
4. 偶尔清理它
5. 将它转换为普通数组(不是列表.我正在使用iTween,它会询问正常的数组.)我几乎每一帧都会这样做.

那么,考虑这些事情最好用什么呢？特别是最后一个,因为我每帧都这样做.我应该只使用一个数组,还是有其他东西可以快速转换为数组,并且在开始和结束时也可以轻松添加/删除元素？

Answer 1

要求 1) 和 2) 指向 a Queue<T>，它是针对这 2 个操作优化的唯一标准集合。

3）你需要一些技巧来获取最后一个元素，第一个元素是Peek()。
4) 很简单 ( .Clear())
5) 标准.ToArray()方法可以做到这一点。

您将无法避免复制O(n)第 5 项的所有元素 ( ))