zoukankan      html  css  js  c++  java
  • 【数据结构】 常用集合(泛型)

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

  • 相关阅读:
    git命令记录
    JS实现iframe自适应高度
    js生成某个范围内的随机数
    jquery实现按钮翻转动画
    删除ELK的索引
    ELK故障处理,不知道成功否
    软件开发的SOLID原则
    阿里云的远程桌面问题
    Zabbix增加邮箱后Server宕处理
    201811招投标培训要点
  • 原文地址:https://www.cnblogs.com/fzz2727551894/p/4062870.html
Copyright © 2011-2022 走看看