c# - 快速清除以下列表或适当的 .NET 集合的方法

Question

我需要一种只能按顺序访问的快速集合类型。它需要快速添加和快速清除。我认为有些集合类型可以用很少的处理时间清除。

我读过 List<>是 O(n) 操作。有没有超快清除能力的收藏类型？也许是一堆？会 List<int>或 List<Double> (非引用类型)允许更快的操作？

Answer 1

O(n) 是你搜索的时候。如果您使用 Enumerable(可能还有我不知道该部分的索引器)遍历列表，它将是 O(1) 查找。 清除也是 O(1)，只要您不执行 Remove(T obj) 调用 Clear() 就会非常快。清算仍然是O(n)。

如果您不需要可调整大小，只需声明一个数组将具有 O(1) 索引器并“清除”它，您只需取消引用它并创建一个新的。