Question

c#的“列表”类有哪几种？

我知道java有抽象类List<T>，还有链式实现的LinkedList<T>和数组实现的ArrayList<T>。
类比一下java，C#有哪几种列表类？
我想知道有哪几个类，类名各是什么，各自的增删改查的时间复杂度（如果是数组实现或链表实现，就不必说复杂度了）多少。

Answer 1

很多。

凡是在 System.Collections 命名空间下的类型基本都是（包括 System.Collections.Generic 下的）。

常用的基本就是 Array、ArrayList、List，也有 LinkedList，用的不多。

跟 Java 不同的是，C# 里的 ArrayList 和 List 都是继承了 IList 接口的，区别在于 ArrayList 是不安全的而 List （泛型）是安全的。

Answer 2

C#中没有ArraryList，只有List和LinkedList

Answer 3

你这个是泛型吧.