java中的队列包括哪些

Java  /  管理员 发布于 8年前   209

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中的队列包括哪些的详细内容，更多请关注其它相关文章！