C# 集合

集合分为线性集合和非线性集合。


 

线性集合:元素具有唯一的前驱和后驱的数据结构类型。

1、直接存储:该类型的集合数据元素可以直接通过下标index来访问(Array(数组、List<T>),string,struct)。

  • 优点:向数据结构中添加元素很高效,直接放在数据末尾的第一个空位上就可以了。
  • 缺点:插入元素低效,需要给插入的元素腾出位置并顺序移动后面的元素。
  • 数组和List<T>的选择:如果集合的数目固定并且不涉及转型,使用数组效率高,否则使用List<T>。

2、顺序存储:即线性表,可动态地扩大和缩小,在一片连续的区域中存储数据元素(队列Queue<T>,栈Stack<T>,索引群集(字典Dictionary<TKey,TValue>、双向链表LinkedList<T>))。

  • 缺点:不能按照索引进行查找元素,查找效率相对低。需要通过对地址的引用来搜索元素,为了找到某个元素,线性表必须遍历所有元素,直到找到对应的元素为止。
  • 优点:插入和删除数据效率高。
  • 队列Queue<T>:遵循先入先出的模式,在集合末尾添加元素,在集合的起始位置删除元素,可以用于处理消息队列等场景。
  • 栈Stack<T>:遵循后入先出的模式,在集合末尾添加元素,同时也在集合末尾删除元素。
  • 字典Dictionary<TKey,TValue>:存储键值对,值在基于键的散列码的基础上进行存储,可以根据建进行值的查找。
  • 双向链表LinkedList<T>:是一个类型为LinkedListNode的元素对象的集合。当护额的在集合中插入和删除数据很慢时,可以考虑使用链表。

 


 

非线性集合:既有多个前驱和后驱的数据结构类型。

1、层次集合:树

2、组集合:集HashSet<T>、图。

  • 集HashSet<T>:存放在集合中的元素是无序且唯一。

 

以上的集合类型的扩展:

1、将无序排列的元素变为有序排列。

  • SortedList<T> 对应 List<T>
  • SortedDictionary<TKey,TValue> 对应 Dictionary<TKey,TValue>
  • StoredSet<T>  对应 HashSet<T>

2、线程集合类:被用于多线程,保证线程安全

  • ConcurrentBag<T> 对应 List<T>
  • ConcurrentDictionary<TKey,TValue> 对应 Dictionary<TKey,TValue>
  • ConcurrentQueue<T>  对应 Queue<T>
  • ConcurrentStack 对应 Stack<T>

 

参考:《编写高质量代码改善C#程序的157个建议》陆敏技

C# 集合

上一篇:WIN32申请内存 物理页 VirtualAlloc VirtualFree


下一篇:c#值类型引用类型第一章