java队列_Java队列学习

队列是Java集合中的重要组成部分，具有先进先出的特性，使其具有广泛的应用场景，比如排队等。因此今天就来学习一下Java中的队列。本文的例子使用的Java8环境。

继承类图

学习队列，首先要知道它的类继承体系，知道每种队列都实现了哪些接口，继承了哪些类，这样有助于帮助我们理解。下面是Java8中队列的类继承图。

从继承类图中可以看出，队列主要分两种，一种是非阻塞队列，实现了Queue接口，包括LinkedList，ArrayDeque和PriorityQueue；一种是阻塞队列，实现了BlockingQueue，包括ArrayBlockingQueue，LinkedBlockingQueue，SynchronousQueue和LinkedBlockingDeque.

Iterable接口

实现了Iterable接口的类就具有了迭代的功能，可以被用于“for-Each”循环语句。该接口具有的方法如下：

public interface Iterable{

Iteratoriterator();default void forEach(Consumer super T>action) {

Objects.requireNonNull(action);for (T t : this) {

action.accept(t);

}

}default Spliteratorspliterator() {return Spliterators.spliteratorUnknownSize(iterator(), 0);

}

}

Queue接口

Queue接口代表着队列，在队头删除元素，队尾插入元素，有着先进先出的特性，下面是接口声明的方法。

1 public interface Queue extends Collection{2

3 //插入元素到队尾，成功返回true，失败返回false，空间不足抛出异常

4 booleanadd(E e);5

6 //插入元素到队尾，成功返回true，失败返回false

7 booleanoffer(E e);8

9 //移除并返回队头元素，如果队列为空，抛出异常

10 E remove();11

12 //移除并返回队头元素，如果队列为空，则返回null

13 E poll();14

15 //返回队头元素，如果队列为空，则抛出异常

16 E element();17

18 //返回队头元素，如果队列为空，则返回null

19 E peek();20 }

Deque接口

Deque是双端队列，是Double End Queue的简称，与Queue只能在队头删除元素，队尾插入元素不同，Deque可以在队列的头尾分别进行插入和删除元素。由于可以在同一端进行插入和

删除元素，因此可以被当做栈来使用。下面是该接口声明的方法：

public interface Deque extends Queue{/*** 在队头插入元素，如果队列对容量有限制，则容量不足时抛出异常

* IllegalStatException*/

voidaddFirst(E e);/*** 在队尾插入元素，如果队列对容量有限制，则容量不足时抛出异常

* IllegalStatException*/

voidaddLast(E e);/*** 在队头插入元素，插入成功返回true，失败返回false

* 如果队列对容量有限制，则最好使用该方法*/

booleanofferFirst(E e);/*** 在队尾插入元素，成功返回true，失败返回false；

* 如果队列对容量有限制，则最好使用该方法*/

booleanofferLast(E e);/*** 返回并移除队头的元素，如果队列为空，则抛出异常*/E removeFirst();/*** 返回并移除队尾的元素，如果队列为空，则抛出异常*/E removeLast();/*** 返回并移除队头的元素，如果队列为空，则返回null*/E pollFirst();/*** 返回并移除队尾的元素，如果队列为空，则返回null*/E pollLast();/*** 返回队头的元素，如果队列为空，则抛出异常NoSuchElementException*/E getFirst();/*** 返回队尾的元素，如果队列为空，则抛出异常NoSuchElementException*/E getLast();/*** 返回队头的元素，如果队列为空，则返回null*/E peekFirst();/*** 返回队尾的元素，如果队列为空，则返回null*/E peekLast();booleanremoveFirstOccurrence(Object o);booleanremoveLastOccurrence(Object o);//*** Queue methods ***

booleanadd(E e);booleanoffer(E e);

E remove();

E poll();

E element();

E peek();//*** Stack methods ***

voidpush(E e);

E pop();//*** Collection methods ***

booleanremove(Object o);booleancontains(Object o);public intsize();

Iteratoriterator();

IteratordescendingIterator();

}

BlockingQueue接口

BlockingQueue是java.util.concurrent包提供的接口，表示阻塞队列，与普通队列的区别是：当从队头获取元素时，如果队列为空，则阻塞队列会阻塞，直到有可用元素、等待超时或者被中断；

当需要在队尾插入元素时，如果队列没有可用的空间，则操作会阻塞，直到有可用空间、等待超时或者被中断。下面是该接口声明的方法：

public interface BlockingQueue extends Queue{booleanadd(E e);booleanoffer(E e);/*** 插入元素，如果空间不足，将会阻塞，直到有可用空间*/

void put(E e) throwsInterruptedException;/*** 插入元素，如果容量不足，将会阻塞，直到有可用空间，或者等待超时*/

boolean offer(E e, longtimeout, TimeUnit unit)throwsInterruptedException;/*** 返回并移除队头的元素，如果队列为空，则等待

**/E take()throwsInterruptedException;/*** 返回并移除队头的元素，如果队列为空，则阻塞，直到有可用元素，或者等待超时

**/E poll(longtimeout, TimeUnit unit)throwsInterruptedException;/*** 返回队列还能存放多少个元素

* 该方法不会被阻塞，直接返回*/

intremainingCapacity();/*** 删除给定的元素，如果给定的元素在队列存在多个，则只删除第一个

* 成功删除，返回true，否则，返回false*/

booleanremove(Object o);/*** 队列中是否存在给定的元素，存在返回true，否则返回false*/

public booleancontains(Object o);/*** 从队列中删除所有元素，并添加到给定的容器c中

* 该方法比循环调用poll方法更高效*/

int drainTo(Collection super E>c);/*** 最多从队列中删除maxElements个元素，并添加到容器c中*/

int drainTo(Collection super E> c, intmaxElements);

}

BlockingDeque接口

BlockingDeque是双端阻塞队列，可以在队列的头和尾分别进行元素的插入和删除，可以用作阻塞栈，下面是该接口声明的方法：

public interface BlockingDeque extends BlockingQueue, Deque{voidaddFirst(E e);voidaddLast(E e);booleanofferFirst(E e);booleanofferLast(E e);void putFirst(E e) throwsInterruptedException;void putLast(E e) throwsInterruptedException;boolean offerFirst(E e, long timeout, TimeUnit unit) throwsInterruptedException;boolean offerLast(E e, long timeout, TimeUnit unit) throwsInterruptedException;

E takeFirst()throwsInterruptedException;

E takeLast()throwsInterruptedException;

E pollFirst(long timeout, TimeUnit unit) throwsInterruptedException;

E pollLast(long timeout, TimeUnit unit) throwsInterruptedException;booleanremoveFirstOccurrence(Object o);booleanremoveLastOccurrence(Object o);//*** BlockingQueue methods ***

booleanadd(E e);booleanoffer(E e);void put(E e) throwsInterruptedException;boolean offer(E e, long timeout, TimeUnit unit) throwsInterruptedException;

E remove();

E poll();

E take()throwsInterruptedException;

E poll(long timeout, TimeUnit unit) throwsInterruptedException;

E element();

E peek();booleanremove(Object o);public booleancontains(Object o);public intsize();

Iteratoriterator();//*** Stack methods ***

voidpush(E e);

}