2

Queue实现

Queue实现分为通用实现和并发实现。

通用Queue实现

如上一节所述,LinkedList实现了Queue接口,为addpoll等提供了先进先出(FIFO)队列操作。

PriorityQueue类是基于堆数据结构的优先级队列,此队列根据构造时指定的顺序对元素进行排序,这些顺序可以是元素的自然顺序,也可以是显式Comparator施加的顺序。

队列检索操作 — pollremovepeekelement访问队列开头的元素,就指定的顺序而言,队列的头是最小的元素,如果多个元素的值最小,那么头是这些元素之一;关系被任意打破。

PriorityQueue及其迭代器实现CollectionIterator接口的所有可选方法,不保证方法iterator中提供的迭代器以任何特定顺序遍历PriorityQueue的元素,对于有序遍历,请考虑使用Arrays.sort(pq.toArray())

并发Queue实现

java.util.concurrent包包含一组同步的Queue接口和类,BlockingQueue扩展了Queue的操作,这些操作在检索元素时等待队列变为非空,在存储元素时等待队列中的空间变为可用,该接口由以下类实现:

在JDK 7中,TransferQueue是专门的BlockingQueue,其中将元素添加到队列中的代码可以选择等待(阻塞)另一个线程中的代码来检索该元素,TransferQueue有一个实现:


上一篇:Map实现

博弈
2.5k 声望1.5k 粉丝

态度决定一切