队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。
LinkedList类实现了Queue接口,LinkedList可当成Queue来用。
ConcurrentLinkedQueue:高性能无阻塞无界队列,线程安全
PriorityQueue:无阻塞优先队列,二叉小顶堆实现,根据天然排序或Comparator构造函数实现排序。
ArrayBlockingQueue:数组支持,阻塞队列,有界队列
LinkedBlockingQueue:阻塞队列, 无界队列,也可作双端队列
PriorityBlockingQueue: 带优先级队列,阻塞无界优先队列
DelayQueue :优先级堆实现、基于时间的调度队列。
SynchronousQueue :一个利用 BlockingQueue 接口的简单聚集(rendezvous)机制,实时读取
网友评论