Java集合（14）——AbstractQueue源码解析

类图

官方文档

（1）该类的add()、remove()和element()方法依赖于offer()、poll()和peek()方法，因此使用该类的类需要实现Queue接口的于offer()、poll()和peek()方法
（2）当队列中元素为null时，抛出异常，而不是返回false或null
（3）每一个实现Queue接口并继承AbstractQueue类的类必须定义offer()方法，该方法不允许插入null值

成员方法

成员方法源码解析

1. protected AbstractQueue()方法

    protected AbstractQueue() {
    }

源码解析：
- 功能：protected类型的无参构造方法，因此不能创建该类的对象

2. public boolean add(E e)方法

    public boolean add(E e) {
        if (offer(e))
            return true;
        else
            throw new IllegalStateException("Queue full");
    }

源码解析：

• 功能：向队列中添加元素e
• 源码思路：
  
  • 调用Queue接口的offer方法，向队列中插入元素
  • 如果队列中还有位置，则插入成功，返回true，否则抛出异常

3. public E remove()方法

    public E remove() {
        E x = poll();
        if (x != null)
            return x;
        else
            throw new NoSuchElementException();
    }

源码解析：

• 功能：从队列中移除队列头元素
• 源码思路：
  
  • 调用Queue接口的poll()方法获取队列的队头元素，并将其从队列中移除，放在新定义的变量x中
  • 如果变量x的值为null，说明队列中没有元素，即队列为null，这种情况下，需要抛出异常
  • 如果变量x的值不为null，则返回x

4. public E element()方法

    public E element() {
        E x = peek();
        if (x != null)
            return x;
        else
            throw new NoSuchElementException();
    }

源码解析：

• 功能：从队列中检索队列队头元素
• 源码思路：
  
  • 调用Queue接口的peek()方法获取队列的队头元素，放在新定义的变量x中
  • 如果变量x的值为null，说明队列中没有元素，即队列为null，这种情况下，需要抛出异常
  • 如果变量x的值不为null，则返回x

5. public void clear()方法

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

源码解析：

• 功能：将队列中的元素从队列中全部删除
• 源码思路：
  
  • 一直调用Queue的poll()方法，直到该方法的返回值为null

6. public boolean addAll(Collection<? extends E> c)方法

    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;
    }

源码解析：

• 功能：将集合c中的元素全部添加到当前队列中
• 源码思路：
  
  • （1）如果集合c为null，则抛出异常，否则执行步骤（2）
  • （2）如果集合c与当前队列是同一个集合，则抛出异常，否则执行步骤（3）
  • （3）利用for循环，将集合c中的元素依次遍历出来，利用add()方法，放进当前队列中