java源码品读（11）— Queue

版权声明：转载的话请注明原文章地址，谢谢 https://blog.csdn.net/m0_37664906/article/details/81190545

前面看了linkedList的父类，下面两次文章我们看它的两个实现类，Deque和Queue。

linkedList是一个链式的集合，要想了解它就要先了解一下队列Queue。

Queue是Java Collections Framework中的一员，为了顺序处理前保存元素所做的集合。
除了集合的基本操作之外，Queue提供了额外的插入、提取和检查的方法。
而每一种方法都有两种情况：一种是错误抛出异常，另一种是返回一个特殊的非null和false的值。

下面我们来细看这些方法：

• 添加方法
• **boolean add(E e); **
  作用：向队列中添加元素（尾部）
  参数：E e 要往队列中添加的元素
  返回：true或者抛出异常
  异常： ClassCastException 参数类型不匹配
  NullPointerException 参数为空，但是队列不允许出现空元素
  IllegalArgumentException 参数异常
  IllegalStateException 队列被锁定不能添加元素时出现
• **boolean offer(E e);**
  作用和参数同上
  返回：true或者false
  异常： ClassCastException 参数类型不匹配
  NullPointerException 参数为空，但是队列不允许出现空元素
  IllegalArgumentException 参数异常

这两个添加的方法，我们能后看到些许的不同点在于，offer方法只能返回简单的true和false而没有真正的原因，add方法如果添加失败的话，会抛出相应的异常。

• 删除方法

 *    <td><b>Remove</b></td>
 *    <td>{@link Queue#remove remove()}</td>
 *    <td>{@link Queue#poll poll()}</td>

remove和poll方法都是删除队列头部的元素，不同的是remove方法在队列为空是直接抛出NoSuchElementException异常，而poll方法是返回null

• 获取方法

 *    <td><b>Examine</b></td>
 *    <td>{@link Queue#element element()}</td>
 *    <td>{@link Queue#peek peek()}</td>

element和peek方法都是返回队列头部的元素，不同的是element方法在队列为空是直接抛出NoSuchElementException异常，而peek方法是返回null

后面两组删除和获取的方法相对简单一些，如果写出来的话会跟最上的增加元素方法有些雷同，就不再赘述。

结语：
从上面的源码中我们能够看到：queue类似于生活中的队列，支持FIFO，头部删除，尾部添加的操作，当然肯定有同学也听说过单队列假溢出的内容，有心的同学可以查一查。