笔记：C#_数据结构_2_集合：造船厂_船厂的拓扑图-优快云博客

本文链接：https://blog.youkuaiyun.com/HadesNyx/article/details/107281431

船坞（造船厂）：集合清单

在这里插入图片描述

上一章	下一章

地图

初级：数组 Array / ArrayList / List
中级：链表 Stack / Queue / LinkedList
高级：字典 Hashtable / Dictionary
特种：排序 SortedList / SortedDictionary
新特性：集 HashSet / SortedSet

船厂老板：“欢迎光临！您想造艘船吗？”

这里有各种船只 ( 集合) 供您选择：
我们会不定期更新信息，请常回来看看。

初级：数组 Array / ArrayList / List

类型	Memo
数组 Array	基础船只：容量固定，不灵活，不过比没有好太多了。
动态数组 ArrayList	升级版船只：动态扩容，功能增加，速度低于数组。
列表 List	增强版船只：与动态数组相当，早期的第一个泛型集合类

我们在这里做了：三者对比
To Top

中级：链表 Stack / Queue / LinkedList

类型	Memo
堆栈 Stack	特种船只： Stack：Stack<T>，特点是后进先出（LIFO, Last In First Out）。
队列 Queue	特种船只： Queue：Queue<T>，特点是先进先出（FIFO, First In First Out）。
双向链表 LinkedList	强化船只：LinkedList<T> 兼具堆栈和队列的特性，特点是增删速度快

我们在这里做了：Stack和Queue的对比
To Top

高级：字典 Hashtable / Dictionary

键值对集合

类型	英文
哈希表 Hashtable	大型舰船： Hashtable
字典 Dictionary	大型舰船： Dictionary<K,V>

我们在这里做了：List、LinkedList、Dictionary对比
To Top

特种：排序 SortedList / SortedDictionary

可排序键值对

类型	特点：插入、检索没有哈希表集合高效
排序列表 SortedList	大型排桨：特点是占用内存更少，可通过索引访问。
排序字典 SortedDictionary	大型排桨：特点是占用内存更多，没有索引，但插入和删除元素的速度比SortedList快。

针对:有序字典

由于其更新速度快，而占用内存多。
因此，适合小规模和高频率访问的数据，如此就可扬长避短。

To Top

新特性：集 HashSet / SortedSet

Set集合

类型	特点：无序、不重复。
哈希集 HashSet	大型排桨：可视为：不包含值的Dictionary集合，与List类似。
有序集 SortedSet	大型排桨：在.NET4.0支持，有序无重复的集合。

针对：Set集合

由于其元素不重复的特点，可以用来做唯一性校验。
如果你希望录入的信息，拥有唯一性，则可以使用Set来装。