2727551894

导航

 

 一. 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)

posted on 2014-10-30 15:40  xmj112288  阅读(167)  评论(0编辑  收藏  举报