集合总体上分为线性集合和非线性集合。线性集合具有直接前驱和直接后驱；而非线性集合可能有多个后驱或者前驱。
线性集合按存储方式又分为：直接存储和顺序存储。
直接存储：该类型的集合数据元素可以直接通过下标来访问（Array,string,struct）;优点：向数据结构中添加元素很高效，直接放在数据末尾的第一个空位即可；缺点就是：向集合中插入元素会变的低效，需要给插入的元素腾出位置并顺序后移。
如果集合的数目固定并且不涉及转型，使用数组效率高，否则就使用List<T>.
顺序存储：即线性表。线性表可动态扩大和缩小，他在一片连续的区域中存储数据元素。线性表不能按照索引进行查找，它是通过对地址的引用来搜索元素的，为了找到元素，必须遍历所有元素，直到找到对应的元素为止。所以线性表的优点是插入和删除数据效率高，缺点是查找效率相对低。
KeyValuePair:定义可设置或检索的键/值对.
public KeyValuePair(TKey key, TValue value)；键类型，值类型
标签：存储,线性表,元素,使用,集合,直接,顺序存储,正确 From： https://www.cnblogs.com/wen-chen/p/16982730.html