数据结构与算法 基础篇

数据结构和算法路径.png

数组(Arraylist)

  • 时间复杂度
    查询 o(1) 直接数组下标寻址
    增删 o(n) 最优末尾插入 o(1) 最慢头部插入o(n)
  • 适用场景
    多查询,少插入
  • 详解
    https://www.cnblogs.com/xrq730/p/4989451.html

链表(Linkedlist)

  • 时间复杂度
    查询 o(n) 链表指针遍历
    增删 o(1) 断指针直接
  • 适用场景
    各类报表,年度数据等
    多插入删除, 少查询
  • 详解
    https://blog.csdn.net/jianyuerensheng/article/details/51204598

栈(Stack)

  • 先入后出
  • 经典应用
    括号匹配 左括号入栈,右括号匹配。

队列(Queue)

  • 先入先出
  • 经典应用
    RocketMQ RabbitMQ等等各类消息队列。
    ACM队列和栈的转换, 两个栈 可以转化成队列。

堆(heap)

  • 大小根堆
  • 应用场景
    N个数值中的最大最小值

表(HashMap)


你可能感兴趣的:(数据结构与算法 基础篇)