JDK源码util包分析——Queue源码（14）

Queue源码解析

Queue的结构图

Queue的概述

Queue是一种很常见的数据结构类型，在java里面Queue是一个接口，它只是定义了一个基本的Queue应该有哪些功能规约。
定义：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表
插入的一端称为队尾，删除的一端称为对头
缺点：出栈复杂度高,容易造成假溢出：可能对头有很多空位置，此时插入放到了队尾，就可能造成溢出，此时叫做假溢出

解决办法：循环队列-把头尾相接的循序存储结构称为循环队列(可以解决假溢出) 队列的链式存储及结构模式：队列的链式存储及结构，其实就是线性表的单链表，只不过它只能头出尾进而已

Queue的方法

boolean add(E e)： 如果可以在不违反容量限制的情况下立即执行此操作，则将指定的元素插入此队列，成功时返回true，如果当前没有可用空间则抛出IllegalStateException。

boolean offer(E e)： 如果可以在不违反容量限制的情况下立即执行此操作，则将指定的元素插入此队列，成功时返回true，如果当前没有可用空间则返回 false。

E remove()：检索并删除此队列的头部元素。 此方法与poll的不同之处仅在于，如果此队列为空，则抛出异常 NoSuchElementException。

E poll()： 检索并删除此队列的头部，如果此队列为空，则返回null。

E element()：检索但不删除此队列的头部。 此方法与peek的不同之处仅在于，如果此队列为空，则抛出异常 NoSuchElementException。

E peek()：检索但不移除此队列的头部，如果此队列为空，则返回null。