c#中几种数据结构

数组型：

Array：内存连续分配，长度不可变，可索引访问。

ArrayList：早期版本使用，非泛型，类型不安全，如果元素数据类型不同可考虑使用。

List<>：泛型，可变长度，内存连续分配，只要内存是连续分配的都可以使用索引访问。

以上三种数据类型都是内存连续的，所以可以使用索引访问，增删改慢，索引查询快，实现IList、ICollection接口

链表型：

LinkedList<>：双向链表，元素不连续，所以不能使用索引访问，只能遍历查找，查找效率低，增删效率高。

Queue：先进先出，队列使用，可使用ConcurrentQueue保证线程安全

Stack：先进后出，可使用ConcurrentStack保证线程安全

以上三种数据类型内存不连续，所以不可以使用索引访问，增删改快，查慢，实现ICollection接口。

集合型：
Hashtable：老版本中使用，非泛型，线程安全，浪费空间

Hashset：查询效率高，所以如果元素较多，有查询需求，使用此类型。

Dictionary<>：非线程安全，可以使用ConcurrentDictionary

Hash分布，元素间没有关系，key不可重复。增删改查都快

SortedSet