C# 集合
2021-01-06 05:28
阅读：819
标签：key val 动态 直接 下标 link 建议 访问 连续
集合分为线性集合和非线性集合。
线性集合：元素具有唯一的前驱和后驱的数据结构类型。
1、直接存储：该类型的集合数据元素可以直接通过下标index来访问（Array(数组、List
- 优点：向数据结构中添加元素很高效，直接放在数据末尾的第一个空位上就可以了。
- 缺点：插入元素低效，需要给插入的元素腾出位置并顺序移动后面的元素。
- 数组和List
的选择：如果集合的数目固定并且不涉及转型，使用数组效率高，否则使用List 。
2、顺序存储：即线性表，可动态地扩大和缩小，在一片连续的区域中存储数据元素（队列Queue
- 缺点：不能按照索引进行查找元素，查找效率相对低。需要通过对地址的引用来搜索元素，为了找到某个元素，线性表必须遍历所有元素，直到找到对应的元素为止。
- 优点：插入和删除数据效率高。
- 队列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
评论
亲，登录后才可以留言！