【Java原理系列】 AbstractQueue源码分析

Java AbstractQueue源码分析

由来

Java 8中的AbstractQueue是一个抽象类，它实现了Queue接口。AbstractQueue提供了一些通用的方法和模板代码，以便更方便地实现自定义的队列数据结构。

AbstractQueue的设计初衷是为了帮助开发人员实现自己的队列类型，而无需从头开始编写所有必要的方法。它提供了一些通用的方法，如add、offer、remove、poll、element和peek，这些方法分别对应了Queue接口中定义的方法。

AbstractQueue实现了大部分Queue接口的方法，只有少数几个需要具体子类来实现。例如，实现者需要提供自己的迭代器实现，并且需要通过实现offer()和poll()方法来添加和删除元素。

AbstractQueue的存在使得开发人员能够更轻松地创建自己的队列实现，而无需关心底层数据结构的细节。它提供了一个基础框架，可以用于实现各种不同类型的队列，如优先级队列、阻塞队列等。

总之，Java 8中的AbstractQueue提供了一个可重用的队列实现的框架，使得开发人员能够更容易地创建自己的队列数据结构，并实现队列操作的常规行为。

中文源码

/**
 * 这个类提供了一些{@link Queue}操作的骨架实现。当基本实现不允许插入<tt>null</tt>元素时，该类中的实现是合适的。
 * 方法{@link #add add}、{@link #remove remove}和{@link #element element}基于{@link #offer offer}、{@link #poll poll}和{@link #peek peek}，
 * 但是抛出异常而不是通过<tt>false</tt>或<tt>null</tt>返回来表示失败。
 *
 * <p>扩展此类的<tt>Queue</tt>实现必须最低限度地定义一个{@link Queue#offer}方法，该方法不允许插入<tt>null</tt>元素，
 * 同时还要定义{@link Queue#peek}、{@link Queue#poll}、{@link Collection#size}和{@link Collection#iterator}方法。
 * 通常，还会覆盖其他方法。如果无法满足这些要求，请考虑继承{@link AbstractCollection}。
 *
 * <p>该类是
 * <a href="{@docRoot}/../technotes/guides/collections/index.html">
 * Java集合框架</a>的成员。
 *
 * @since 1.5
 * @author Doug Lea
 * @param <E> 集合中保存的元素类型
 */
public abstract class AbstractQueue<E>
    extends AbstractCollection<E>
    implements Queue<E