C# 中列表的复杂性

Question

C#中的List在时间复杂度上是否与ArrayList相等？

据我了解，它们的功能相似，都是动态数组？

Answer 1

ArrayList和List<T>有相同的基本实现，使用数组存储项目，在添加项目时根据需要重新分配。事实上，List<T> 的大部分内容只是 ArrayList 的 copy/paste，并进行了适当的更改以支持泛型。

虽然实际性能可能存在细微差异，但每个操作的 "big-O" 复杂度是相同的。