Java集合源码分析之Queue（一）：超级接口Queue_一点课堂（多岸学院）

在平常生活中，排队几乎随处可见，上地铁要排队，买火车票要排队，就连出门吃个大餐，也要排队。。。以前研究的ArrayList就像是一个缺少管理的排队系统。你们虽然会排队，但一会走我的，你们向前挪一挪，一会插我的，你们向后挪一挪，碰到这样的队伍，必定让人痛苦万分吧？

今天要介绍的Queue就不一样了，它是一个严格的排队系统。就像许多火车站排队窗口在两侧加了护栏同样，你们只能从队尾进来，从队首离开，咱们称之为FIFO(first in first out)，也就是先进来的人先离开。Queue就严格遵循了这个原则，使插队和提前离开变得不可能。

固然Queue也有不少变种，FIFO并非其能够遵循的惟一规则。好比Stack（栈），就遵循LIFO(last in first out)，这就比如咱们叠碗同样，后来者居上。还有咱们以后要分析的Deque，其容许元素从两端插入或删除，好比排队进站时总有人说，“我能不能插个队，我赶时间？”。

超级接口Queue

队列在软件开发中担任着重要的职责，java函数的调用用到了栈的技术，在处理并发问题时，BlockingQueue很好的解决了数据传输的问题。接下来咱们看看Java是如何定义队列的吧。

首先，Queue也继承自Collection，说明它是集合家族的一员。Queue接口主要提供了如下方法：

//将元素插入队列
boolean add(E e);

//将元素插入队列，与add相比，在容量受限时应该使用这个
boolean offer(E e);

//将队首的元素删除，队列为空则抛出异常
E remove();

//将队首的元素删除，队列为空则返回null
E poll();

//获取队首元素，但不移除，队列为空则抛出异常
E element();

//获取队首元素，但不移除，队列为空则返回null
E peek();

超级实现类AbstractQueue

Queue的定义很简单，因此其实现类也很简单，用简单的代码作复杂的事情，值得咱们学习。

AbstractQueue仅实现了add、remove和element三个方法，而且分别调用了另一个仅细微区别的方法，咱们这里只看其一

//这里咱们就明白，对于有容量限制的，直接调用offer确定会更快
public boolean add(E e) {
    if (offer(e))
        return true;
    else
        throw new IllegalStateException("Queue full");
}

此外，它还实现了clear与addAll方法，重写这些方法可使其更符合当前场景。

public void clear() {
    while (poll() != null)
        ;
}

public boolean addAll(Collection<? extends E> c) {
    if (c == null)
        throw new NullPointerException();
    if (c == this)
        throw new IllegalArgumentException();
    boolean modified = false;
    for (E e : c)
        if (add(e))
            modified = true;
    return modified;
}

---

【感谢您能看完，若是可以帮到您，麻烦点个赞~】

更多经验技术欢迎前来共同窗习交流： 一点课堂-为梦想而奋斗的在线学习平台 http://www.yidiankt.com/

![关注公众号，回复“1”免费领取-【java核心知识点】]

QQ讨论群：616683098

QQ：3184402434

想要深刻学习的同窗们能够加我QQ一块儿学习讨论~还有全套资源分享，经验探讨，等你哦!