C＃清除List ，值类型仍然是O（n）操作？

根据Microsoft 文档 ，在List上调用Clear（）是O（n）操作。 我猜这是因为如果列表要保存引用，则需要将它们置空。 我想知道如果列表具有值类型，Clear（）仍然是O（n）操作，因为容量没有改变。 复位索引指针和计数不应该足够吗？

我问这个是因为在当前的应用程序中我们使用的列表在很短的时间内就被清除了数十万次，并且想知道是否有不同的实现可以使它更快。

Answer 1

检查List.Clear方法源代码：

 Array.Clear(_items, 0, _size); _size = 0; 

Array.Clear是一个extern方法，关于Array.Clear的 MSDN语句是：

将数组中的元素范围设置为每个元素类型的默认值。

因此，即使T是值类型，它仍然是O（n）操作。