java中的队列包括哪些

互联网 19-11-26

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

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

java相关免费学习视频教程:java视频教程

1、未实现阻塞接口的:

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

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

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

2、实现阻塞接口的:

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

ArrayBlockingQueue: 基于数组的有界队列

LinkedBlockingQueue: 基于链表的无界队列

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

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

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

更多相关文章请访问:java零基础入门

以上就是java中的队列包括哪些的详细内容,更多内容请关注技术你好其它相关文章!

来源链接:
免责声明:
1.资讯内容不构成投资建议,投资者应独立决策并自行承担风险
2.本文版权归属原作所有,仅代表作者本人观点,不代表本站的观点或立场
标签: 队列
上一篇:php获取远程图片并下载保存到本地的方法分析 下一篇:使用vue脚手架怎么搭建项目

相关资讯