所以,我需要一系列的项目.我想知道哪一个最快/最好用(在c#中),我会做以下事情:
>最后添加元素
>一开始就删除元素
>查看第一个和最后一个元素(每帧)
>偶尔清理它
>将它转换为普通数组(不是列表.我正在使用iTween,它会询问正常的数组.)我几乎每一帧都会这样做.
那么,考虑这些事情最好用什么呢?特别是最后一个,因为我每帧都这样做.我应该只使用一个数组,还是有其他东西可以快速转换为数组,并且在开始时也可以轻松添加/删除元素.结束?
解决方法
要求1)和2)指向队列< T>,它是针对这2个操作优化的唯一标准集合.
3)你需要一个小技巧来获得Last元素,首先是Peek().
4)很简单(.Clear())
5)标准.ToArray()方法将执行此操作.
你不会逃避复制第5项的所有元素(O(n))