前言

自从工作后，就很少练习算法，最近准备重新学习算法知识，首先为自己定一个目标，每天一道算法题。

leetcode

牛客网

什么是队列

队列是数据结构的一种重要类型，FIFO， 也就是先进先出，尾部进去，头部出来。与栈不同，栈是FILO，先进后出

队列的种类

  • 单队列（每次添加元素到队尾，存在“假溢出”的问题，即有位置却不能添加）

  • 循环队列（避免了”假溢出”的问题）

Java集合框架种的队列Queue

Java集合中的Queue继承自Collection接口，Deque, LinkedList, PriorityQueue, BlockingQueue等都实现了它。

Queue用来存放等待处理元素的集合，这种场景一般用于缓冲、并发访问。除了继承Collection接口的一些方法，Queue还添加了额外的添加、删除、查询操作。

参考资料

Java 集合深入理解（9）：Queue 队列

Todo

  • Set

  • List

  • Map

  • 树