LRU

  • DLinkedNode{key, value, prev, next}
  • 哈希表 HashMap
  • 双向链表
    • moveToHead()
    • addHead()
    • put
    • get
    • delete

优先队列

  • 队列是什么？先进先出
  • 什么是优先队列，为什么叫优先队列？
    • 优先队列也是一种数据结构，“优先级”大的先出队。优先级相同，先进先出
    • 优先队列是多个元素的集合，既然是集合，那么里面不应该存在相同的元素；而各个元素的优先级是可以相同的
  • 通过大顶堆、小顶堆实现
  • 实现-伪代码

image.png

单调队列

  • 队列中的元素递减、递增