java数据结构之Queue

                                     java数据结构之Queue

java的数据结构比较多，一个个说也没那么多时间，所以挑一些上层接口来集中说下，今天说说Queue这个接口。

Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构

Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接 口。

Queue接口定义了插入、检查、取出等方法，每种方法都有两种形式，一种就是失败时候抛出异常，另一种就是失败返回特定的值。

	Throws exception	Returns special value
Insert	add(e)	offer(e)
Remove	remove()	poll()
Examine	element()	peek()

看下Queue的层次结构图

可以看到主要有三种，抽象类AbstractQueue、接口BlockingQueue、接口Deque。

具体的实现类比较多，主要分为阻塞和不阻塞的，阻塞队列内部主要通过锁来控制，如果操作不成功就等待。

BlockingQueue接口的方法主要包括四类，如下

	Throws exception	Special value	Blocks	Times out
Insert	add(e)	offer(e)	put(e)	offer(e, time, unit)
Remove	remove()	poll()	take()	poll(time, unit)
Examine	element()	peek()

 

看下ArrayBlockingQueue这个类，这是一个有界队列，队列容量固定的，适合生产者消费者模型。

ArrayBlockingQueue内部的阻塞实现是通过ReentrantLock和Condition来实现的。

其他的实现以后有空在介绍。