名称空间
- System.Collections
- System.Collections.Generic:泛型集合
- System.Collections.Specialized:专用于特定类型的集合
- System.Collections.Concurrent:线程安全集合
集合分类
连续存储空间
- Array
- List
- Queue
- Stack
- SortedList,内部是使用两个List实现的
离散存储空间
- LinkedList,双向链表
- Dictionary, 哈希映射
- SortedDictionary,一个二叉搜索树
- HashSet, 无序离散集合
- SortedSet,有序离散集合
- LookUp, 一对多的映射关系,在集合上调用ToLookup可以返回此类的对象
集合的选择
在不同的应用环境下,应该选择对应的集合进行高效的存储和访问。根据上面的存储空间的分布和实现算法就可以很好的选择使用的集合。