这个分类用于复习 C# 常用集合与基础数据结构语法:List<T>、数组、Dictionary<TKey, TValue>、HashSet<T>、Queue<T>、Stack<T>,以及常见增删查改写法。
先建立总模型
选择集合前先回答:是否需要顺序、是否按 key 查找、是否允许重复、下一项按什么顺序取出。API 相似不代表数据结构可以互换。
同一组数据放进不同集合
输入:[7, 7, 3, 5]
List:保留 [7, 7, 3, 5]
HashSet:得到 {7, 3, 5}
Dictionary:可保存 {7 -> 出现 2 次, 3 -> 1 次, 5 -> 1 次}
Queue:下一项是最早进入的 7
Stack:下一项是最后进入的 5
推荐顺序
- List 与删除规则。
- Dictionary 和 HashSet。
- Queue、Stack 与处理顺序。
- 排序、查找、筛选以及配套语法。