首页 > 代码库 > C#集合概述
C#集合概述
C#集合概述
2016-11-29
| 集合 | 顺序排列 | 连顺存储 | 直接访问方式 | 访问时间 | 操作时间 | 备注 |
| Dictionary | 是 | Key | Key:O(1) | O(1) | 访问性能最快，不支持排序 | |
| SortedDinctionary | 顺序排列 | 否 | Key | Key:O(log n) | O(log n) | 快速访问和支持排序的折衷 |
| SortedList | 顺序排列 | 是 | Key | Key:O(log n) | O(n) | 和SortedDictionary相似，只是内部用数据替代树作为存储结构。 |
| List | 使用者可以精确控制元素的位置 | 是 | Index | Index: O(1) Value: O(n) | O(n) | 最适合需要直接访问每一个元素的少量集合。 |
| LinkedList | 使用者可以精确控制元素的位置 | 否 | 不支持 | Value:O(n) | O(1) | 最适合不需要直接访问单个元素，但是在集合中添加/移除非常频繁的场景。 |
| HashSet | 不支持 | 是 | Key | Key:O(1) | O(1) | 能保持元素唯一性的集合。不支持排序 |
| SortedSet | 顺序排列 | 否 | Key | Key:O(log n) | O(log n) | 能保持元素唯一性并且支持排序。 |
| Stack | LIFO | 是 | 只能获取顶部元素 | Top: O(1) | O(1) | |
| Queue | FIFO | 是 | 只能获底部元素 | Front: O(1) | O(1) |
【1】C#基础知识系列十(集合)
【2】C#知识简单梳理
【3】C#集合类型大盘点
C#集合概述
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。