Queue JAVA

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

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


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

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

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

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

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

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

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

github_queue

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容