queue(队列): 基本上,一个队列就是一个先入先出(fifo)的数据结构。
Queue接口与List、Set同一级别,都是继承了Collection接口。LinkedList实现了Deque接口。
java相关免费学习视频教程:java视频教程
1、未实现阻塞接口的:
LinkedList : 实现了Deque接口,受限的队列。
立即学习“Java免费学习笔记(深入)”;
PriorityQueue : 优先队列,本质维护一个有序列表。可自然排序亦可传递 comparator构造函数实现自定义排序。
ConcurrentLinkedQueue:基于链表线程安全的队列。增加删除O(1),查找O(n)。
2、实现阻塞接口的:
实现blockqueue接口的五个阻塞队列,其特点:线程阻塞时,不是直接添加或者删除元素,而是等到有空间或者元素时,才进行操作。
ArrayBlockingQueue: 基于数组的有界队列
LinkedBlockingQueue: 基于链表的无界队列
ProiporityBlockingQueue:基于优先次序的无界队列
DelayQueue:基于时间优先级的队列
SynchronousQueue:内部没有容器的队列 较特别 --其独有的线程一一配对通信机制
更多相关文章请访问:java零基础入门
以上就是java中的队列包括哪些的详细内容,更多请关注php中文网其它相关文章!
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号