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)

  • 相关阅读:
    MiniUI表单验证实践
    MiniUI官方表单验证示例
    MiniUI表单验证总结
    Js-事件分发与DOM事件流
    Windows远程桌面连接的利器-mRemote
    Git 以分支的方式同时管理多个项目
    GIT 如何合并另一个远程Git仓库的文件到本地仓库里某个指定子文件夹并不丢失远程提交记录?
    如何导入另一个 Git库到现有的Git库并保留提交记录
    Total Commander如何设置自定义快捷键在当前目录打开ConEmu
    PHP ECSHOP中 诡异的问题:expects parameter 1 to be double
  • 原文地址:https://www.cnblogs.com/fzz2727551894/p/4062870.html
Copyright © 2011-2022 走看看