C# 集合
标签：key val 动态 直接 下标 link 建议 访问 连续
集合分为线性集合和非线性集合。
线性集合：元素具有唯一的前驱和后驱的数据结构类型。
1、直接存储：该类型的集合数据元素可以直接通过下标index来访问（Array(数组、List)，string，struct）。
- 优点：向数据结构中添加元素很高效，直接放在数据末尾的第一个空位上就可以了。
- 缺点：插入元素低效，需要给插入的元素腾出位置并顺序移动后面的元素。
- 数组和List的选择：如果集合的数目固定并且不涉及转型，使用数组效率高，否则使用List。
2、顺序存储：即线性表，可动态地扩大和缩小，在一片连续的区域中存储数据元素（队列Queue，栈Stack，索引群集(字典Dictionary、双向链表LinkedList)）。
- 缺点：不能按照索引进行查找元素，查找效率相对低。需要通过对地址的引用来搜索元素，为了找到某个元素，线性表必须遍历所有元素，直到找到对应的元素为止。
- 优点：插入和删除数据效率高。
- 队列Queue：遵循先入先出的模式，在集合末尾添加元素，在集合的起始位置删除元素，可以用于处理消息队列等场景。
- 栈Stack：遵循后入先出的模式，在集合末尾添加元素，同时也在集合末尾删除元素。
- 字典Dictionary：存储键值对，值在基于键的散列码的基础上进行存储，可以根据建进行值的查找。
- 双向链表LinkedList：是一个类型为LinkedListNode的元素对象的集合。当护额的在集合中插入和删除数据很慢时，可以考虑使用链表。
非线性集合：既有多个前驱和后驱的数据结构类型。
1、层次集合：树
2、组集合：集HashSet、图。
- 集HashSet：存放在集合中的元素是无序且唯一。
以上的集合类型的扩展：
1、将无序排列的元素变为有序排列。
- SortedList 对应 List
- SortedDictionary 对应 Dictionary
- StoredSet 对应 HashSet
2、线程集合类：被用于多线程，保证线程安全
- ConcurrentBag 对应 List
- ConcurrentDictionary 对应 Dictionary
- ConcurrentQueue 对应 Queue
- ConcurrentStack 对应 Stack
参考：《编写高质量代码改善C#程序的157个建议》陆敏技
C# 集合
标签：key val 动态 直接 下标 link 建议 访问 连续
原文地址：https://www.cnblogs.com/xuyouyou/p/13175590.html
文章来自：
搜素材网的
编程语言模块，转载请注明文章出处。
文章标题：
C# 集合
文章链接：http://soscw.com/essay/40410.html
评论