• 【数据结构】 常用集合(泛型)


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

  • 相关阅读:
    SQLServer 获取汉字拼音的首字母(大写)函数
    MySQL动态SQL的拼接以及执行、分页
    Jdbc连接sqlserver,mysql,oracle
    MySQL之排序显示行号
    List的分组,求和,过滤操作
    linux 常用命令集合
    redis 基本类型和命令(一)
    ORCLE 创建表空间,用户,赋予角色以及授权
    游标
    【应用服务 App Service】App Service中上传文件/图片(> 2M)后就出现500错误(Maximum request length exceeded).
  • 原文地址:https://www.cnblogs.com/fzz2727551894/p/4062870.html
Copyright © 2020-2023  润新知