Java高级技术第四章——容器类之Queue概述

前言

前言点击此处查看:

http://blog.csdn.net/wang7807564/article/details/79113195

Queue

Queue是一个接口，这个接口继承自Collection接口，同时还有四个接口直接继承自该接口，分别是:

BlockingDeque

BlockingQueue

Deque

TransferQueue

其中，除Deque作为普通的双端队列位于java.util包中，其余子接口定义在concurrent并发包中。实现了Queue接口的类有很多，其中大部分都定义在并发包中，Java开发文档给出的所有实现了该接口的类有:

AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingDeque, LinkedBlockingQueue, LinkedList, LinkedTransferQueue, PriorityBlockingQueue, PriorityQueue, SynchronousQueue

Queue接口定义了几个方法，这几个方法分别是：

1. add()

向队列尾部添加元素，如果队列容量已满，则抛出异常，成功返回true.

2. offer()

向队列尾部添加元素，如果队列容量已满，则返回false.

3. poll()

取出队头元素，并且移出该元素，如果队列为空，返回null.

4. remove()

取出队头元素，并且移出该元素，如果队列为空，抛出异常。

5. peek()

取出对头元素，但是不移处，队列为空则失败，失败返回null.

6. element()

取出对头元素，但是不移处，队列为空则失败，抛出异常。

定义在java.util包中的队列类主要有以下两个，其余大部分都定义在并发包中，可以用于处理高并发事件。