java中的队列有哪些-创新互联

java中的队列有哪些?相信有很多人都不太了解,今天小编为了让大家更加了解java中的队列,所以给大家总结了以下内容,一起往下看吧。

创新互联主要从事网页设计、PC网站建设(电脑版网站建设)、wap网站建设(手机版网站建设)、成都响应式网站建设公司、程序开发、网站优化、微网站、微信小程序等,凭借多年来在互联网的打拼,我们在互联网网站建设行业积累了丰富的网站设计、成都网站制作、网站设计、网络营销经验,集策划、开发、设计、营销、管理等多方位专业化运作于一体。

Queue(队列): 基本上,一个队列就是一个先入先出(FIFO)的数据结构。

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

1、未实现阻塞接口的:

LinkedList : 实现了Deque接口,受限的队列。

PriorityQueue : 优先队列,本质维护一个有序列表。可自然排序亦可传递 comparator构造函数实现自定义排序。

ConcurrentLinkedQueue:基于链表线程安全的队列。增加删除O(1),查找O(n)。

java中的队列有哪些

2、实现阻塞接口的:

实现blockqueue接口的五个阻塞队列,其特点:线程阻塞时,不是直接添加或者删除元素,而是等到有空间或者元素时,才进行操作。

ArrayBlockingQueue: 基于数组的有界队列

LinkedBlockingQueue: 基于链表的无界队列

ProiporityBlockingQueue:基于优先次序的无界队列

DelayQueue:基于时间优先级的队列

SynchronousQueue:内部没有容器的队列 较特别 --其独有的线程一一配对通信机制

关于java中的队列有哪些就分享到这里了,希望以上内容可以对大家有一定的参考价值,可以学以致用。如果喜欢本篇文章,不妨把它分享出去让更多的人看到。


网站标题:java中的队列有哪些-创新互联
分享路径:http://myzitong.com/article/ipigs.html