JavaTM Platform
Standard Ed. 6

接口 java.util.Queue
的使用

使用 Queue 的软件包
java.util 包含 collection 框架、遗留的 collection 类、事件模型、日期和时间设施、国际化和各种实用工具类(字符串标记生成器、随机数生成器和位数组)。 
java.util.concurrent 在并发编程中很常用的实用工具类。 
 

java.utilQueue 的使用
 

java.utilQueue 的子接口
 interface Deque<E>
          一个线性 collection,支持在两端插入和移除元素。
 

实现 Queuejava.util 中的类
 class AbstractQueue<E>
          此类提供某些 Queue 操作的骨干实现。
 class ArrayDeque<E>
          Deque 接口的大小可变数组的实现。
 class LinkedList<E>
          List 接口的链接列表实现。
 class PriorityQueue<E>
          一个基于优先级堆的无界优先级队列
 

返回 Queuejava.util 中的方法
static
<T> Queue<T>
Collections.asLifoQueue(Deque<T> deque)
          以后进先出 (Lifo) Queue 的形式返回某个 Deque 的视图。
 

java.util.concurrentQueue 的使用
 

java.util.concurrentQueue 的子接口
 interface BlockingDeque<E>
          支持两个附加操作的 Queue,这两个操作是:获取元素时等待双端队列变为非空;存储元素时等待双端队列中的空间变得可用。
 interface BlockingQueue<E>
          支持两个附加操作的 Queue,这两个操作是:获取元素时等待队列变为非空,以及存储元素时等待空间变得可用。
 

实现 Queuejava.util.concurrent 中的类
 class ArrayBlockingQueue<E>
          一个由数组支持的有界阻塞队列
 class ConcurrentLinkedQueue<E>
          一个基于链接节点的无界线程安全队列
 class DelayQueue<E extends Delayed>
          Delayed 元素的一个无界阻塞队列,只有在延迟期满时才能从中提取元素。
 class LinkedBlockingDeque<E>
          一个基于已链接节点的、任选范围的阻塞双端队列
 class LinkedBlockingQueue<E>
          一个基于已链接节点的、范围任意的 blocking queue
 class PriorityBlockingQueue<E>
          一个无界阻塞队列,它使用与类 PriorityQueue 相同的顺序规则,并且提供了阻塞获取操作。
 class SynchronousQueue<E>
          一种阻塞队列,其中每个插入操作必须等待另一个线程的对应移除操作 ,反之亦然。
 


JavaTM Platform
Standard Ed. 6

提交错误或意见
有关更多的 API 参考资料和开发人员文档,请参阅 Java SE 开发人员文档。该文档包含更详细的、面向开发人员的描述,以及总体概述、术语定义、使用技巧和工作代码示例。

版权所有 2007 Sun Microsystems, Inc. 保留所有权利。 请遵守许可证条款。另请参阅文档重新分发政策