C# 最佳.NET阵列/列表
所以，我需要一个项目数组。我想知道哪一个最快/最好使用（在c中），我将做以下事情：C# 最佳.NET阵列/列表,c#,C#,所以，我需要一个项目数组。我想知道哪一个最快/最好使用（在c中），我将做以下事情： 在末尾添加元素 在开始时删除元素 查看第一个和最后一个元素（每帧） 偶尔清理一下 将其转换为普通数组（不是列表。我正在使用iTween，它要求一个普通数组。）我几乎每一帧都会这样做 那么，考虑到这些事情，什么才是最好的选择呢？特别是最后一个，因为我每一帧都在做。我应该只使用数组，还是有其他东西可以非常快速地转换为数组，并且在开始和结束时可以轻松地添加/删除元素？您可以看看 它支持在开始或结束时检查、添加和删除项目
i集合i可数ToArrayToArrayprivate LinkedList<T> list = new LinkedList<T>();
private bool isDirty = true;
private T[] array;
public void Enqueue(T t)
{
list.AddLast(t);
isDirty = true;
}
public T[] ToArray()
{
if (isDirty)
{
array = list.ToArray();
isDirty = false;
}
return array;
}
private LinkedList=new LinkedList（）；
private bool isDirty=true；
私有T[]数组；
公共无效排队（T）
{
list.AddLast（t）；
isDirty=true；
}
公共T[]ToArray（）
{
如果（isDirty）
{
array=list.ToArray（）；
isDirty=false；
}
返回数组；
}
队列Peek（）4） 很简单（
.Clear（）5） 标准的
.ToArray（）您将无法避免复制所有元素（
O（n）编辑：你可以用C++矢量方法来处理容量：当它满的时候，它的大小是一倍。
正则表将完成这项工作，它比插入的更快。
- 在末尾添加元素->myList.Insert（myList.Count-1）
- 从开始处删除元素->myList.RemoveAt（0）
- 查看第一个和最后一个元素（每帧）->myList[0]或 myList[myList.Count-1]
- 偶尔清除->myList.Clear（）
- 将其转换为普通数组（不是列表。我正在使用iTween和it 问一个普通数组。）我几乎每帧都会这样做。-> myList.ToArray（）
- 很容易使用
- 做你想做的一切
- 不会让您的内存看起来像瑞士奶酪（好吧，当您在每一帧分配一个新数组时，您所能做的最好的事情就是这样做——我建议您在创建新数组之前给垃圾收集器一个机会，如果这些数组通过重新使用任何数组引用并将不需要的任何数组置零而变得很大，那么在创建新数组之前，您可以让垃圾收集器清除所有旧数组）
- ToArray（）//生成所需的数组
- Clear（）//清除数组
- 添加（项）//将项添加到末尾
- RemoveAt（index）//第一项为索引0，最后一项为计数-1
- Count//检索列表中的项目数-这不是免费查找，因此请尝试避免不必要的请求
很抱歉，这篇文章写得太过火了。我冒昧地将项目符号改为数字，这样更便于参考。@HenkHolterman思考得好！你能再解释一下吗？特别是如何增加容量。取决于数组必须以何种形状/形式生成。System.Collections.Generic.List基本上是一个std:：vector。但是
RemoveAt（0）O（n）