C# 集合

集合分为线性集合和非线性集合。

线性集合：元素具有唯一的前驱和后驱的数据结构类型。

1、直接存储：该类型的集合数据元素可以直接通过下标index来访问（Array(数组、List<T>)，string，struct）。

• 优点：向数据结构中添加元素很高效，直接放在数据末尾的第一个空位上就可以了。
• 缺点：插入元素低效，需要给插入的元素腾出位置并顺序移动后面的元素。
• 数组和List<T>的选择：如果集合的数目固定并且不涉及转型，使用数组效率高，否则使用List<T>。

2、顺序存储：即线性表，可动态地扩大和缩小，在一片连续的区域中存储数据元素（队列Queue<T>，栈Stack<T>，索引群集(字典Dictionary<TKey,TValue>、双向链表LinkedList<T>)）。

• 缺点：不能按照索引进行查找元素，查找效率相对低。需要通过对地址的引用来搜索元素，为了找到某个元素，线性表必须遍历所有元素，直到找到对应的元素为止。
• 优点：插入和删除数据效率高。
• 队列Queue<T>：遵循先入先出的模式，在集合末尾添加元素，在集合的起始位置删除元素，可以用于处理消息队列等场景。
• 栈Stack<T>：遵循后入先出的模式，在集合末尾添加元素，同时也在集合末尾删除元素。
• 字典Dictionary<TKey,TValue>：存储键值对，值在基于键的散列码的基础上进行存储，可以根据建进行值的查找。
• 双向链表LinkedList<T>：是一个类型为LinkedListNode的元素对象的集合。当护额的在集合中插入和删除数据很慢时，可以考虑使用链表。

非线性集合：既有多个前驱和后驱的数据结构类型。

1、层次集合：树

2、组集合：集HashSet<T>、图。

• 集HashSet<T>：存放在集合中的元素是无序且唯一。

以上的集合类型的扩展：

1、将无序排列的元素变为有序排列。

• SortedList<T> 对应 List<T>
• SortedDictionary<TKey,TValue> 对应 Dictionary<TKey,TValue>
• StoredSet<T>  对应 HashSet<T>

2、线程集合类：被用于多线程，保证线程安全

• ConcurrentBag<T> 对应 List<T>
• ConcurrentDictionary<TKey,TValue> 对应 Dictionary<TKey,TValue>
• ConcurrentQueue<T>  对应 Queue<T>
• ConcurrentStack 对应 Stack<T>

参考：《编写高质量代码改善C#程序的157个建议》陆敏技