Java阻塞队列四组API介绍

通过前面几篇文章的学习,我们已经知道了Java中的队列分为阻塞队列和非阻塞队列以及常用的七个阻塞队列。如下图:

本文来源:凯哥Java(kaigejava)讲解Java并发系列之阻塞队列教程。系列文章,欢迎大家从第一篇文章开始看起。

在查看以上七个队列的API的时候,我们可以很明显的看到以下四组API:

add()/remove()/remove

offer()/poll()/peek()

put/take()

offer(e,time,unit)/poll(time,unit).

分别对应的是,添加元素和移除元素以及检查队首元素。

这四组API各有什么不同呢?凯哥把这四组API看作是人的一生四个阶段,分别是:

少年时期,初生牛犊不怕虎,一言不合就开干,对应的是第一组API:会抛异常的API;

青年时期,吸取各方面的知识,为人处事会圆滑,对应的是第二组API:有返回值,不抛出异常的;

中年时期,三十而立,咬定青山不放松,对应的是第三组API:阻塞,一直等待;

老年时期,看透人生,顺其自然,对应的是第四组API:阻塞,当到了预定的超时时间,退出。

下面我们就来详细讲解这四组API

第一组API,会抛出异常的:一言不合就开干

添加元素:add(e):

当队列未满的时候,向队列中添加元素正常;当队列满的时候,再向队列中添加元素的话,会抛出throw new IllegalStateException("Queue full");异常。

代码演示及运行结果:

源码分析:

从源码中,我们可以看到,调用的是offer(e)方法,在下文中,我们也会讲解到的。如果offer方法返回true的话,就直接返回,否则就抛出:throw new IllegalStateException("Queue full");异常的。

删除元素:remove()

当队列不为空的时候,调用该方法,返回被移除的元素;当队列为空的时候在调用该方法,会抛出异常。

来看看源码:

源码中调用了poll方法,当获取到的对象不为空的时候,返回获取到的对象;如果为空的话,就抛出:throw new NoSuchElementException();异常。

判断当前队列的队首元素:element()

该方法是获取队首元素的。当队列不为空的时候,返回队列中当前队首元素;如果队列为空的时候,调用该方法会抛异常的。

我们来看看源码:

获取队首元素代码演示及运行结果如下图:

第一组API三个方法我们都讲解完了。Add/remove/element方法。最大的特点就是,队列为空或者是队列满了,继续操作队列的话,就会抛出异常。这个凯哥根据就像我们人的一生中少年时期一样,初生牛犊不怕虎,遇到什么不服的或者是不顺心的就暴躁了,碰不得,一碰就爆炸。一言不合就开干!

第二组:带有返回值的,不会抛出异常:为人处事会圆滑了

第二组api的不像第一组那么暴躁如雷了,不想就抛异常。第二组,不会抛出异常了。我们接着来看看:

添加元素:offer(e)

需要主要:这里的offer方法只有一个参数,这个和我们后面讲解的一组的区别

当队列未满的时候,向队列中添加元素,返回true;当队列已经满了,继续向队列中添加元素的话,不会抛出异常,会返回false.

源码分析:

从源码中,我们可以看到,offer(e)的方法中,有个count计数器,每次添加元素后,都会count++。当count的值等于队列的长度的时候,返回false.而不是抛出异常。我们来用代码演示.

Offer(e)添加元素代码演示及运行结果:

删除元素:poll()

注意:参数为空哦!

当队列不为空的时候,返回被移除的元素,当队列为空的时候,返回null.而不是抛出异常。

源码分析:

从源码中,我们将看到count这个计数器又起作用了。先判断count是否==0

如果不等于0,调用dequeue方法,count--,然后将获取到的元素返回;

如果count == 0的话,直接返回null.

源码如下图:

代码演示及运行结果:

获取队首元素:peek()

当队列不为空的时候,返回当前队列的队首元素;如果队列为空的时候,返回null,而不是抛出异常。

源码分析:

在源码中,我们可以看到调用了itemAt(takeIndex)方法。但是在这个方法后面有这么已经注释:null when queue is empty。源码如下图:

代码演示:

从运行的结果,我们可以看到,当移除最后一个元素:kaigejava的时候,获取到的队首元素已经为null了。因为队列为空了,所以,就算后面还有循环,获取到的队首元素依然是null,而不是抛出异常。运行结果如下图:

从第二组API中,我们可以看到,不像第一组那么极端了。当队列为空或者是队列满的时候,返回数据告知对象。这个就像我们人生由少年时代,进入了青年时代,经过学校的洗礼之后,为人处事学会了圆滑了。

接下来,我们就该进入人生第三个阶段:中年时代,我们一起来看看这个阶段的api又是什么样子的

第三组:阻塞,一直等待:三十而立,咬定青山不放松

第三组API,相对于第一组和第二组最大的区别就是:第三组会等待着,如果不被中断,就会等到天荒地老。

添加元素:put(e)

当队列满的时候,进入阻塞等待状态,一直等待,直到可以添加到队列中为止。

需要说明:在阻塞等待过程中,有可能会被中断,所以会抛出中断异常:throws InterruptedException。

我们先来看看源码:

在源码中,我们会看到while循环来判断count的值是否等于队列的长度,如果不等于,就enqueue.然后count++;如果count的值等于队列的长度的是,就调用notFull.await()方法,而notfull是condition对象。在之前的文章学习中,我们知道coditon.await()方法会进入阻塞状态。源码如下图:

代码演示及运行结果:

我们可以看到,当添加第四个元素的时候,队列进入了阻塞状态。如下图:

删除元素:take()

当队列不为空的时候,返回被移除的元素;当队列为空的时候,进入阻塞等待状态。

源码分析:

代码演示:

这一组队列,就像进入中年时期的我们一样,三十而立,要好好工作,努力工作。只要天不塌,地不陷,一直工作着。

第四组:带有等待超时的阻塞API

如果第三组API一直阻塞等待着,你受不了的话,并发大师还为我们准备了第四组API,带有超时时间的

添加元素:offer(e,time,unit)

参数说明:

e:将要被添加到队列中的元素

time:long类型的。预设定的需要等待的时间

unit:TimeUnit.超时时间的单位

来看看源码:

从源码中我们将会看到:

判断count的值是否等于队列的长度

如果不等于,调用enqueue方法,然后count++,返回true.

如果count==队列的长度的时候,判断设置的等待超时时间是否小于等于0

如果等待的时间大于0的话,进入notFull.awaitNanos方法中进行阻塞等待。

在前面文章中,我们详细讲解过condition.awaitNanos这个方法。这里就不再赘述了。

当等待的时间小于等于0的时候,就返回false.

源码如下图:

代码演示:

删除元素:poll(time,unit)

当队列为空的时候,进入阻塞等待,等到超时时间的时候,返回null.退出等待。

代码演示:

第四组API带有等待超时时间,就像是我们人的一生老年时期,看透一切了。一切都是顺其自然了,不再争强好胜了。

总结:

凯哥通过人的一生四个阶段来比喻这四组API是为了让大家更好记忆。接下来,我们来进行总结:

欢迎来聊!~

Java阻塞队列四组API介绍的更多相关文章

  1. 阻塞队列——四组API

    方式 抛出异常 有返回值,不抛出异常 阻塞等待 超时等待 添加 add() offer() put() offer(...) 移除 remove() poll() take() poll(...) 检 ...

  2. JUC(5)BlockingQueue四组API

    1.读写锁ReadWriteLock package com.readlock; import java.util.HashMap; import java.util.Map; /** * ReadW ...

  3. 细说并发5:Java 阻塞队列源码分析(下)

    上一篇 细说并发4:Java 阻塞队列源码分析(上) 我们了解了 ArrayBlockingQueue, LinkedBlockingQueue 和 PriorityBlockingQueue,这篇文 ...

  4. 细说并发4:Java 阻塞队列源码分析(上)

    上篇文章 趣谈并发3:线程池的使用与执行流程 中我们了解到,线程池中需要使用阻塞队列来保存待执行的任务.这篇文章我们来详细了解下 Java 中的阻塞队列究竟是什么. 读完你将了解: 什么是阻塞队列 七 ...

  5. lesson2:java阻塞队列的demo及源码分析

    本文向大家展示了java阻塞队列的使用场景.源码分析及特定场景下的使用方式.java的阻塞队列是jdk1.5之后在并发包中提供的一组队列,主要的使用场景是在需要使用生产者消费者模式时,用户不必再通过多 ...

  6. Java 并发系列之七:java 阻塞队列(7个)

    1. 基本概念 2. 实现原理 3. ArrayBlockingQueue 4. LinkedBlockingQueue 5. LinkedBlockingDeque 6. PriorityBlock ...

  7. Java阻塞队列(BlockingQueue)实现 生产者/消费者 示例

    Java阻塞队列(BlockingQueue)实现 生产者/消费者 示例 本文由 TonySpark 翻译自 Javarevisited.转载请参见文章末尾的要求. Java.util.concurr ...

  8. java阻塞队列之ArrayBlockingQueue

    在Java的java.util.concurrent包中定义了和多线程并发相关的操作,有许多好用的工具类,今天就来看下阻塞队列.阻塞队列很好的解决了多线程中数据的安全传输问题,其中最典型的例子就是客园 ...

  9. Java并发指南11:解读 Java 阻塞队列 BlockingQueue

    解读 Java 并发队列 BlockingQueue 转自:https://javadoop.com/post/java-concurrent-queue 最近得空,想写篇文章好好说说 java 线程 ...

随机推荐

  1. python:匿名函数lambda

    看个例子: a=list(map(lambda x:x*x,(1,2,3))) print(a) 输出:[1, 4, 9] lambda实际上就是匿名函数,相当于: def f(x): return ...

  2. C#通用类库整理--字符串处理类

    在程序开发中通常需要将字符串转为自己想要的结果,以下三个类库主要实现: 1.GetStrArray(string str, char speater, bool toLower)  把字符串按照分隔符 ...

  3. Wirte-up:攻防世界Web解题过程新手区01-06

    文章更新于:2020-02-18 说明:为了标识图片边界,有些图片加了红线以增强观感. 注1: web 环境搭建参见: Windows&linux使用集成环境搭建 web 服务器 注2:DVW ...

  4. python使用阿里云oss-sdk

    python使用阿里云oss-python-sdk 请访问github获取源码 安装 pip install oss2 安装验证 >>> import oss2 >>&g ...

  5. Android 图片裁剪库 uCrop

    引语 晚上好,我是猫咪,我的公众号「程序媛猫咪」会推荐 GitHub 上好玩的项目,挖掘开源的价值,欢迎关注我. 现在 Android 开发,离不开图片,必然也需要图片裁剪功能,这个实现可以调用系统的 ...

  6. itoa、ltoa

    #include <stdlib.h> /*整形转字符型*/ char * itoa(int value, char *string, int radix) { char tmp[33]; ...

  7. 六、路由详细介绍之动态路由RIP(了解一下就行)

    动态路由分为距离矢量路由(RIP)和链路状态(OSPF和ISIS) 一.离矢量路由协议-RIP RIP协议现在基本上被淘汰. RIP动态路由协议工作原理,如上图: R12中有192.168.1.0和1 ...

  8. 数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出

    此题如果直接使用有序的TreeMap就不需要这样折腾: 1.map的key值唯一性,故就不在需要set集合来去重 2.使用map后利用key的唯一性,把序列号相同的数据直接加在一起,代码会很简洁 pa ...

  9. 动手学Transformer

    动手实现Transformer,所有代码基于tensorflow2.0,配合illustrated-transformer更香. 模型架构 Encoder+Decoder Encoder Decode ...

  10. JMock2入门

    说明:学习JMock官网的Getting Started的笔记 例子:为测试publish/subscribe发布/订阅信息系统的publisher(发布者),mock subscriber(订阅者) ...