队列源码解析

提到队列，我们最多提到的就是队列的特点：先入先出（FIFO)。意指先进入队列的元素将会优先从队列中出栈。

队列的源码相对比较简单。主要代码如下：

public interface Queue<E> extends Collection<E> {
   //将元素添加到这个队列中,但是如果没有可用空间，则抛出异常IllegalStateException
    boolean add(E e);
    //入队
    boolean offer(E e);
    //移除头部或者如果队列为空。则返回null
     E remove();
     //出队
     E poll();
    //如果为空，只抛出异常，检索头部
    E element();
    //检索头部但不删除
    E peek();
}

第一个要关注的点就是第一行，数据结构队列继承了Collection接口。

add()方法就是简单的入队，offer()方法和add()方法相比，两者都是往队列尾部插入元素，不同的时候，当超出队列界限的时候，add()方法是抛出异常让你处理，而offer()方法是直接返回false。remove()方法是取出并移除队列的头部，如果队列为空则会抛出异常。poll()方法取出并移除队列头部元素，如果队列为空则会返回null。element()方法取出但并不移除队列的头部元素，如果队列为空则会抛出异常。peek()方法取出但并不移除队列的头部元素，如果队列为空则会返回null。