Java中的队列都有哪些，有什么区别？

Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构

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

1、未实现阻塞接口的：
　　LinkedList : 实现了Deque接口，受限的队列
　　PriorityQueue ： 优先队列，本质维护一个有序列表。可自然排序亦可传递 comparator构造函数实现自定义排序。
　　ConcurrentLinkedQueue：基于链表 线程安全的队列。增加删除O(1) 查找O(n)

2、实现阻塞接口的：

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

　　ArrayBlockingQueue： 基于数组的有界队列
　　LinkedBlockingQueue： 基于链表的无界队列
　　ProiporityBlockingQueue：基于优先次序的无界队列
　　DelayQueue：基于时间优先级的队列
　　SynchronousQueue：内部没有容器的队列 较特别 --其独有的线程一一配对通信机制

 

　　add        增加一个元索                          如果队列已满，则抛出一个IIIegaISlabEepeplian异常
　　remove   移除并返回队列头部的元素    如果队列为空，则抛出一个NoSuchElementException异常
　　element  返回队列头部的元素               如果队列为空，则抛出一个NoSuchElementException异常
　　offer       添加一个元素并返回true         如果队列已满，则返回false
　　poll         移除并返问队列头部的元素    如果队列为空，则返回null
　　peek       返回队列头部的元素               如果队列为空，则返回null
　　put         添加一个元素                           如果队列满，则阻塞
　　take        移除并返回队列头部的元素     如果队列为空，则阻塞

 

参考链接：https://blog.csdn.net/bn493235694/article/details/79600634

　　　　　http://www.importnew.com/28053.html

转载于:https://www.cnblogs.com/yufeng218/p/9926465.html