Queue JAVA

2018-05-10  本文已影响0人  ohyes768

队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。

LinkedList类实现了Queue接口,LinkedList可当成Queue来用。

ConcurrentLinkedQueue:高性能无阻塞无界队列,线程安全

PriorityQueue:无阻塞优先队列,二叉小顶堆实现,根据天然排序或Comparator构造函数实现排序。

ArrayBlockingQueue:数组支持,阻塞队列,有界队列

LinkedBlockingQueue:阻塞队列, 无界队列,也可作双端队列

PriorityBlockingQueue: 带优先级队列,阻塞无界优先队列

DelayQueue :优先级堆实现、基于时间的调度队列。

SynchronousQueue :一个利用 BlockingQueue 接口的简单聚集(rendezvous)机制,实时读取

github_queue

上一篇 下一篇

猜你喜欢

热点阅读