在讲《21张图讲解集合的线程不安全》那一篇,我留了一个彩蛋,就是Queue(队列)还没有讲,这次我们重点来看看Java中的Queue家族,总共涉及到18种Queue。这篇恐怕是市面上最全最细讲解Queue的。
本篇主要内容如下:
帮你总结好的阻塞队列:
一、Queue自我介绍
1.1 Queue自我介绍
hi,大家好,我的英文名叫Queue,中文名叫队列,无论现实生活中还是计算机的世界中,我都是一个很重要的角色哦~
我是一种数据结构,大家可以把我想象成一个数组,元素从我的一头进入、从另外一头出去,称为FIFO原则(先进先出原则)。
我还有两个亲兄弟:List(列表)、Set(集),他们都是Collection的儿子,我还有一个远房亲戚:Map(映射)。他们都是java.util包这个大家庭的成员哦~
1.2 现实生活中的场景
海底捞排号等位(先排号的优先进餐厅)
邮政员寄送信件(信箱是队列)
1.3 计算机世界中的场景
消息队列 RabbitMQ
UDP协议(接收端将消息存放在队列中,从队列中读取数据)
二、高屋建瓴,纵览全局
18种队列分为三大类: 接口、抽象类、普通类。
弄清楚下面的继承实现关系对后面理解18种队列有很大帮助。
Queue接口继承 Collection接口,Collection接口继承 Iterable接口
BlockingQueue接口、Deque接口 继承 Queue接口
AbstractQueue抽象类实现 Queue接口
BlockingDeque接口、TransferQueue接口继承 BlockingQueue接口
BlockingDeque接口继承Deque接口
LinkedBlockingDeque类实现 BlockingDeque接口
LinkedTransferQueue类接口实现 TransferQueue接口
LinkedList类、ArrayDeque类、ConcurrentLinkedDeque类实现 了Deque接口
ArrayBlockingQueue类、LinkendBlockingQueue类、LinkedBlockingDeque类、LinkedTransferQueue类、SynchronousQueue类、PriorityBlockQueue类、DelayQueue类继承 了AbstractQueue抽象类和实现了BlockingQueue接口
PriorityQueue类和ConcurrentLinkedQueue类继承 了AbstractQueue抽象类
注意:
Deque:全称Double-Ended queue,表示双端队列。
类实现接口,用implements
接口继承接口,用 extends
类继承类,用extends
三、万物归宗Queue接口
2.1 深入理解Queue接口的本质
Queue接口是一种Collection,被设计用于处理之前临时保存在某处的元素。
除了基本的Collection操作之外,队列还提供了额外的插入、提取和检查操作。每一种操作都有两种形式:如果操作失败,则抛出一个异常;如果操作失败,则返回一个特殊值(null或false,取决于是什么操作)。
队列通常是以FIFO(先进先出)的方式排序元素,但是这不是必须的。
只有优先级队列可以根据提供的比较器对元素进行排序或者是采用正常的排序。无论怎么排序,队列的头将通过调用remove()或poll()方法进行移除。在FIFO队列种,所有新的元素被插入到队尾。其他种类的队列可能使用不同的布局来存放元素。
每个Queue必须指定排序属性。
2.2 Queue接口的核心方法
总共有3组方法,每一组方法对应两个方法。如下图所示:
(1)比如添加(Insert)元素的动作,会有两种方式:add(e)和offer(e)。如果调用add(e)方法时,添加失败,则会抛异常,而如果调用的是offer(e)方法失败时,则会返回false。offer方法用于异常是正常的情况下使用,比如在有界队列中,优先使用offer方法。假如队列满了,不能添加元素,offer方法返回false,这样我们就知道是队列满了,而不是去handle运行时抛出的异常。
(2)同理,移除(Remove)元素的动作,队列为空时,remove方法抛异常,而poll返回null。如果移除头部的元素成功,则返回移除的元素。
(3)同理,检测(Examine)元素的动作,返回头部元素(最开始加入的元素),但不删除元素, 如果队列为空,则element()方法抛异常,而peek()返回false。
(4)Queue接口没有定义阻塞队列的方法,这些方法在BlockQueue接口中定义了。
(5)Queue实现类通常不允许插入null元素,尽管一些实现类比如LinkedList不禁止插入null,但是还是不建议插入null,因为null也被用在poll方法的特殊返回值,以说明队列不包含元素。
四、双端可用Deque接口
4.1 深入理解Deque接口的原理
(1)Deque概念: 支持两端元素插入和移除的线性集合。名称deque是双端队列的缩写,通常发音为deck。大多数实现Deque的类,对它们包含的元素的数量没有固定的限制的,支持有界和无界。
(2)Deque方法说明:
说明:
该列表包含包含访问deque两端元素的方法,提供了插入,移除和检查元素的方法。
这些方法种的每一种都存在两种形式:如果操作失败,则会抛出异常,另一种方法返回一个特殊值(null或false,取决于具体操作)。
插入操作的后一种形式专门设计用于容量限制的Deque实现,大多数实现中,插入操作不能失败,所以可以用插入操作的后一种形式。
Deque接口扩展了Queue接口,当使用deque作为队列时,作为FIFO。元素将添加到deque的末尾,并从头开始删除。
作为FIFO时等价于Queue的方法如下表所示:
比如Queue的add方法和Deque的addLast方法等价。
Deque也可以用作LIFO(后进