Java 队列详细介绍

参考文档:http://docs.oracle.com/javase/8/docs/api/

 

Queue队列的全部已知实现类:

该接口继承Iterable,Collection接口.除了继承的接口的方法外,它有自身操做队列的一些公有的方法:offer/poll/peek.

队列里面的插入:offer,取出顶层元素:poll,查询顶层元素:peek/element.不建议使用集合类的方法,add,remove,addAll.由于操做失败是报异常,须要去捕获异常而后调用线程等待之类的方法.

另外,队列的传入值通常不建议插入null.

子接口:

 

1. BlockingQueue<E>,
   1. 集合类方法:add/remove/addAll等,在操做失败抛出异常.
   2. 队列方法:offer/poll/peek,在操做失败返回null或者false.
   3. 队列方法put/take/操做失败一直重试.
   4. 队列方法:put(e,time,unit),重试最大时间,若是仍是失败就退出.
   5. 不允许插入null对象,若是取出顶层元素失败(执行poll),则返回null.
   6. 多是有边界的,这种状况下,该队列若是制定边界.那么超过边界的对象再也不被接受.若是没指名边界,那么边界就是整行的最大值.
   7. 不支持close/shutdown这样的方法,线程安全.
   8. 是BlockingDeque,Transfer的父接口.
   9. 通常该实现类都有边界.由于是阻塞的.
2. Deque<E>,
   1. 双端队列接口,继承自Queue.子接口BlockingDeque.
   2. 该接口的实现类通常都是无边界的队列(大小自由).
   3. 首端元素的添加/取出/查询:offerFrist/pollFrist/peekFrist.尾端为Last.
   4. 也可使用Queue接口的方法:poll,peek.操做首端元素.这里的offer方法操做的是尾端元素.从尾端添加.首端添加是Stack的push方法.或者offerFrist方法.
   5. 使用Stack方法:push,pop,peek操做首端元素.
3. BlockingDeque<E>,
   1. 继承自BlockingQueue与Deque接口.具备两者的共性.
   2. 双端阻塞队列,因此操做方法是addFrist/addLast,removeFrist/removeLast...这样的方法.
   3. 操做失败特性与BrokingQueue同样.
4. TransferQueue<E>
   1. 继承自BlockingQueue接口.
   2. 使用场景:生产者-->消费者.生产这产生对象,添加到转移队列,消费者从转移队列取出对象.
   3. 通常该接口的实现类是有边界的.这种状况下,若是消费者一直没有去走元素,那么该生产这就不能在队列满的状况下继续添加.必需要等到队列空出位置.
   4. getWaitingConsumerCount()方法:查询消费者的数量.
   5. hasWaitConsumer() :是否有消费者正在等待消费.
   6. transfer(E e) :转移对象给消费者.若是没有消费者,则一直等待.
   7. tryTransfer(E e) :当即转移给消费者.没有返回false.
   8. tryTransfer(E e,long time,timeUnit unit) :尝试转移,等待最大时间以后就再也不等待.
   9. 其余方法与其父接口一致.

子实现类:

1. AbstractQueue,
   1. 抽象类,全部子队列的顶层.
   2. 实现Queue的接口.因此Queue接口的方法都具备.
   3. 下面的类都是该类的子类.下面再也不重复说明.
2. ArrayBlockingQueue,
   1. 基于数组实现的阻塞队列.拥有边界.
   2. 实现BlockingQueue接口与序列化接口.
3. ArrayDeque,
   1. 基于数组的双端队列.无界,初始化未指定大小,默认为16容量.
   2. 实现Deque接口,克隆接口,序列化接口.
   3. 关于克隆接口:Cloneable
4. ConcurrentLinkedDeque,
   1. 基于链表实现的没有边界的同步双端队列.
   2. 适用线程安全的多线程并发插入/移除/访问等操做.
   3. 由于是双端操做,因此集合类的方法遍历可能结果不许确.
   4. 不允许插入null值.
5. ConcurrentLinkedQueue,
   1. 基于链表实现的没边界的同步队列.
   2. 与以前的同样,也是线程安全的.
   3. 一样不允许插入null.这一条以后再也不重复.通常队列都不允许插入null.
6. DelayQueue,
   1. 无界延迟队列.只有到达时间的对象才能被消费.
   2. 实现BlockingQueue接口.
   3. 传入参数必须是实现Delayed接口的对象
   4. 方法多了个size/take..
7. LinkedBlockingDeque,
   1. 基于链表的双端队列.有界,若是初始化未指定容量大小,则默认为整型最大值.
   2. 实现BlcokingDeque与序列化接口.
   3. 方法定义与BlockingQueue一致性.
8. LinkedBlockingQueue,
   1. 基于链表的阻塞队列,若是初始化时候没有制定大小.默认为整型最大值.
   2. 遵循FIFO,链接的节点在插入新的对象时候动态建立,知道超出容量限制.
9. LinkedList,
   1. 实现List<E>, Deque<E>, Cloneable, Serializable,接口.
   2. 实现模式是双端队列,使用两条链表操做.该队列是非同步的.
   3. 官方给出同步的处理方式:Collections.synchronizedList(new LinkedList(...)
10. LinkedTransferQueue,
    1. 基于链表实现的传输队列.无界
    2. 实现TransferQueue与序列化接口.
    3. 跟大部分非同步队列同样,因为多线程异步的缘由,size方法取到的值不能做为准确的判断队列的数量.建议使用队列的方法取出.
11. PriorityQueue,
    1. 指定顺序的队列(优先级),无界.
    2. 继承自AbstractQueue抽象类.传入对象须要实现排序接口 Comparator 来排序.
    3. 初始化未指定参数,默认容量为11,排序方式为天然排序: natural ordering.
12. PriorityBlockingQueue,
    1. 优先阻塞队列,无界.
    2. 实现阻塞接口与序列化接口.
    3. 与阻塞队列相比,它多了一个排序的功能.
13. SynchronousQueue
    1. 同步队列,无界.
    2. 实现BlockingQueue接口与序列化接口.
    3. 能够指定是否FIFO,初始化默认是非公平队列.即不保证先插入的元素必定最早取出.

了解队列特性,建议先了解接口特性.例外的就只有同步队列/排序队列(姑且这么翻译)不是实现接口而产生的功能,其余大致都是接口定义的特性.