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
评论
亲,登录后才可以留言!