要选择正确的集合，我们首先要了解一些数据结构的知识。所谓数据结构，就是相互之间存在一种或多种特定关系的数据元素的集合。结合下图，我们看一下对集合的分类。

　　集合分类

　　在上图中，可以看到，集合总体上分为线性集合和非线性集合。线性集合指元素具有唯一的前驱和后驱的数据结构类型。非线性集合是指具有多个前驱或后驱的数据结构类型，如：树、图。在FCL中，非线性集合实现的比较少，所以我们将会更多的讨论线性集合。

　　注意：由于类型安全、转型效率等方面的原因，本建议将只讨论泛型集合。

　　线性集合按存储方式，又分为直接存储和顺序存储。所谓直接存储是指：该类型的集合数据元素可以直接通过下标（也即index）来访问，在C#中有三种形式：Array（包括数组和List<T>），string，struct。直接存储结构的优点是：向数据结构中添加元素是很高效的，只要直接放在数据末尾的第一个空位上就可以了。它的缺点是：向集合插入元素将会变得低效，它需要给插入的元素腾出位置并顺序移动后面的元素。

　　string和structs虽然是直接存储结构，但它们与一般的集合定义有很大的不同，所以也不在本建议讨论之中。在直接存储的数据结构中，需要区分的是数组和List<T>的选择。再次强调一下：如果集合的数目固定并且不涉及到转型，使用数组效率高，否则就使用List<T>。

　　顺序存储结构，也即线性表。线性表的大小可动态的扩大和缩小，它在一片连续的区域中存储数据元素。线性表不能按照索引进行查找，它通过对地址的引用来搜索元素，为了找到某个元素，它必须遍历所有元素，直到找到对应的元素为止。所以线性表的优点是插入和删除数据效率高，而缺点是查找的效率相对来说低一些。

　　线性表又可以分为队列、栈以及索引群集，在C#中，分别表现为：Queue<T>，Stack<T>，索引群集又进一步泛化为字典类型Dictionary< TKey， TValue >和双向链表LinkedList<T>。

　　队列Queue<T>遵循的是先入先出模式，它在集合末尾添加元素，在集合起始删除元素，如图：