一. Queue<T> 先进先出
功能:
1. 添加 Enqueue : 时间复杂度 O(1) 或 O(n) -- 需要重置大小
2. 删除 Dequeue:时间复杂度 O(1)
3. 插入 无
4. 排序 无
5. 查找 无
6. 索引 无
二. Stack<T> 后进先出
功能:
1. 添加 Push: 时间复杂度 O(1) 或 O(n) -- 需要重置大小
2. 删除 Pop:时间复杂度 O(1)
3. 插入 无
4. 排序 无
5. 查找 无
6. 索引 无
三. List<T> 功能最全,也是用的最频繁的集合,但使用不当会影响程序性能,这个得注意
功能:
1. 添加 Add: 时间复杂度 O(1) 或 O(n) -- 需要重置大小
2. 删除 Remove:时间复杂度 O(n)
3. 插入 Insert : 时间复杂度 O(n)
4. 排序 Order : 时间复杂度 参照 快排
5. 查找 循环或Linq : 时间复杂度 O(n)
6. 索引 List[index] : 时间复杂度 O(1)
使用 注意点:
1. 如果知道集合容量的大概范围,则在初始化时设置容量,Add 时如果重置大小会损耗性能
2. 尽量少用 Linq,会损耗性能,当然如果数据量少,且使用频率不高,则使用也无害。
四. LinkedList<T> 双向链表,与 List 相比少了 排序,索引的功能,但添加,删除,插入性能高很多
功能:
1. 添加 AddFirst , AddLast : 时间复杂度 O(1)
2. 删除 Remove:时间复杂度 O(1)
3. 插入 Insert : 时间复杂度 O(1)
4. 排序 无
5. 查找 循环或Linq : 时间复杂度 O(n)
6. 索引 无
五.Dictionary<T,T> 字典, 使用最频繁的键值对,
功能:
1. 添加 Add : 时间复杂度 O(1) 或 O(n) -- 重置大小
2. 删除 Remove:时间复杂度 O(1)
3. 插入 无
4. 排序 无
5. 查找 循环: 时间复杂度 O(n)
6. 索引 Dict[Key] : 时间复杂度O(1)