抛出IllegalStateException异常。Queue-PriorityQueue源码解析

添加元素接口：

add(E e) -> 往队列添加一个元素，如果队列已满抛出IllegalStateException异常。
offer(E e) -> 往队列添加一个元素，true成功，false失败，和add区别在与不会因为队列已满抛异常。
删除元素接口：

remove() -> 删除队列头元素并返回该元素，如果队列为空抛出NoSuchElementException异常。
E poll() -> 删除队列头元素并返回该元素，如果队列为空返回null（与remove不同）。
获取队列头元素接口：

E element() -> 返回队列头部元素（没有删除），如果队列为空抛出NoSuchElementException异常。
E peek() -> 返回队列头部元素（没有删除），如果队列为空返回null。
Queue常用的实现类

上图中列出的是Queue平时常用的实现类：

ArrayBlockingQueue -> 有边界的数组形式实现的阻塞队列。
LinkedBlockingQueue -> 有边界的链表形式实现的阻塞队列。
PriorityQueue -> 无边界的二叉堆形式实现的优先级队列。
DelayQueue -> 无边界的优先级形式实现的延迟队列。
PriorityQueue
PriorityQueue是基于二叉堆形式实现的无界队列。队列中元素类型必须是可比较的，构造函数如果没有传入Comparator默认是自然排序。

PriorityQueue结构

PriorityQueue继承了AbstractQueue，AbstractQueue实现Queue接口，即PriorityQueue拥有Queue的方法和特征。

Object[] queue：存放队列元素。

int DEFAULT_INITIAL_CAPACITY：默认的队列大小，默认值为11。

int size：PriorityQueue队列中元素个数。

int modCount：PriorityQueue队列修改次数。

Comparator<? super E> comparator：队列元素排序比较器。

int MAX_ARRAY_SIZE：队列最大值(Integer.MAX_VALUE - 8)，VM的保留了8字节的 header words。

PriorityQueue示例
package com.juc.queue;

import java.util.PriorityQueue;
/**

• Created on 2020/5/10 23:29.
• @author Griez
  */
  public class PriorityQueueTest {
  public static final PriorityQueue QUEUE = new PriorityQueue<>();
  public static void main(String[] args) {
  for (int i = 10; i > 0 ; i–) {
  QUEUE.offer(i);
  }
  for (int i = 0; i < 10; i++) {
  System.out.println(QUEUE.poll());
  }
  }
  }
  创建一个存放Integer的PriorityQueue，采用默认的自然排序。并倒序的往PriorityQueue添加10-1。然后从PriorityQueue头部出队列并输出，输出结果是1-10升序。如果是让我们实现应该是入队时用插叙排序好并存放在queue数组中，但是这样实现往queue数组中添加和删除元素移动次数是不是最优的呢？接下来我们看一下Josh Bloch, Doug Lea是怎么样实现的。