c# - List<> 最好以最大容量初始化并且只使用其中的一小部分，或者初始化没有容量

Question

我有一个 List<MyStruct>我正在初始化为空，并且我将在解析数据时循环填充此结构。我知道有最大可能的条目数将被插入到这个列表中。现在让我们说 1000。但是在我解析了 1000 个条目之后，我可能最终只将 2 个放入列表中。所以我应该用 1000 的容量初始化 List 还是不指定容量而只添加几个条目。然而，它最终可能会全部加起来 1000。性能方面最好的方法是什么？

Answer 1

其实没关系。不要微优化。只有在您有一个好主意时才设置容量，它大致是您需要的数量。在幕后，列表每次增长都会加倍，因此增长的数量是 O(log(n))。它应该非常有效。