在开始时高效收集插入和移除

Question

对于仅在集合开头频繁插入和删除对象的代码，您会推荐什么集合。

这是一些代码来说明我的要求

while (collection.Count != 0)
{
   object obj = collection[0];
   collection.RemoveAt(0);

   ...

   if (somethingWith(obj))
       collection.Insert(0, anotherObj);

   ...  
}

在 0 以外的位置没有插入或删除。集合未排序。

你会推荐什么？

编辑：

我真的不需要对这个系列做任何花哨的事情。 该集合用于对应处理的对象进行排队（并且在处理期间填充集合）。

Answer 1

似乎您只想实现一个LIFO容器，因此您可以使用Stack<T> ：

while (stack.Count > 0) {
    object obj = stack.Pop();
    // ...
    if (SomethingWith(obj)) {
        stack.Push(anotherObj);
    }
}