首页 快讯正文

濮阳百姓:Java壅闭行列四组API先容

admin 快讯 2020-09-24 69 2

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");异常。

代码演示及运行效果:

源码剖析:

濮阳百姓:Java壅闭行列四组API先容 第1张

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

删除元素:remove()

当行列不为空的时刻,挪用该方式,返回被移除的元素;当行列为空的时刻在挪用该方式,会抛出异常。

来看看源码:

濮阳百姓:Java壅闭行列四组API先容 第2张

源码中挪用了poll方式,当获取到的工具不为空的时刻,返回获取到的工具;若是为空的话,就抛出:throw new NoSuchElementException();异常。

濮阳百姓:Java壅闭行列四组API先容 第3张

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

该方式是获取队首元素的。当行列不为空的时刻,返回行列中当前队首元素;若是行列为空的时刻,挪用该方式会抛异常的。

我们来看看源码:

濮阳百姓:Java壅闭行列四组API先容 第4张

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

濮阳百姓:Java壅闭行列四组API先容 第5张

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

濮阳百姓:Java壅闭行列四组API先容 第6张

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

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

添加元素:offer(e)

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

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

源码剖析:

濮阳百姓:Java壅闭行列四组API先容 第7张

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

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

濮阳百姓:Java壅闭行列四组API先容 第8张

删除元素:poll()

注重:参数为空哦!

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

源码剖析:

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

若是不即是0,挪用dequeue方式,count--,然后将获取到的元素返回;

若是count == 0的话,直接返回null.

源码如下图:

濮阳百姓:Java壅闭行列四组API先容 第9张

代码演示及运行效果:

濮阳百姓:Java壅闭行列四组API先容 第10张

获取队首元素:peek()

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

源码剖析:

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

濮阳百姓:Java壅闭行列四组API先容 第11张

代码演示:

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

濮阳百姓:Java壅闭行列四组API先容 第12张

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

濮阳百姓:Java壅闭行列四组API先容 第13张

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

第三组:壅闭,一直守候:三十而立,咬定青山不放松

第三组API,相对于第一组和第二组最大的区别就是:第三组会守候着,若是不被中止,就会等到天荒地老。

添加元素:put(e)

当行列满的时刻,进入壅闭守候状态,一直守候,直到可以添加到行列中为止。

需要说明:在壅闭守候过程中,有可能会被中止,以是会抛出中止异常:throws InterruptedException。

我们先来看看源码:

在源码中,我们会看到while循环来判断count的值是否即是行列的长度,若是不即是,就enqueue.然后count++;若是count的值即是行列的长度的是,就挪用notFull.await()方式,而notfull是condition工具。在之前的文章学习中,我们知道coditon.await()方式会进入壅闭状态。源码如下图:

濮阳百姓:Java壅闭行列四组API先容 第14张

代码演示及运行效果:

我们可以看到,当添加第四个元素的时刻,行列进入了壅闭状态。如下图:

濮阳百姓:Java壅闭行列四组API先容 第15张

删除元素:take()

当行列不为空的时刻,返回被移除的元素;当行列为空的时刻,进入壅闭守候状态。

源码剖析:

濮阳百姓:Java壅闭行列四组API先容 第16张

代码演示:

濮阳百姓:Java壅闭行列四组API先容 第17张

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

濮阳百姓:Java壅闭行列四组API先容 第18张

第四组:带有守候超时的壅闭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.

源码如下图:

濮阳百姓:Java壅闭行列四组API先容 第19张

代码演示:

濮阳百姓:Java壅闭行列四组API先容 第20张

删除元素:poll(time,unit)

当行列为空的时刻,进入壅闭守候,等到超时时间的时刻,返回null.退出守候。

代码演示:

濮阳百姓:Java壅闭行列四组API先容 第21张

第四组API带有守候超时时间,就像是我们人的一生暮年时期,看透一切了。一切都是天真烂漫了,不再争强好胜了。

濮阳百姓:Java壅闭行列四组API先容 第22张

总结:

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

濮阳百姓:Java壅闭行列四组API先容 第23张

迎接来聊!~

濮阳百姓:Java壅闭行列四组API先容 第24张

 

,

Sunbet

www.tggzfm.com展望2019年,将用完善的服务体系,创新的技术应用,雄厚的资金实力,贴心的服务品质,成为Sunbet会员、代理的首选平台。

版权声明

本文仅代表作者观点,
不代表本站欧博网址的立场。
本文系作者授权发表,未经许可,不得转载。