码迷,mamicode.com
首页 > 其他好文 > 详细

Queue 队列总结

时间:2019-08-06 14:19:44      阅读:77      评论:0      收藏:0      [点我收藏+]

标签:数组   null   array   优先   取数   tran   自己的   阻塞   tac   

LinkedList 实现了双向队列 Deque,LinkedList允许添加null元素
PriorityQueue 有优先级的无界队列
ConcurrentLinkedQueue 底层是链表 线程安全的

ArrayBlockingQueue 底层是数组 有公平策略/非公平策略的有界的阻塞队列
LinkedBlockingQueue 底层是链表 有界(不声明时,容量为2的31次方-1) 阻塞队列
PriorityBlockingQueue 有优先级的无界阻塞队列,put时不会阻塞,take时根据优先级取出元素
DelayedQueue 该队列的元素必须实现Delayed接口,每个元素有自己的延时时间。使用PriorityQueue来存取数据,put时不会阻塞,take时会根据元素剩余的Delayed时间来await

SynchronousQueue 同步队列,put时如果没有相应的其他线程的take操作,将会阻塞。反之亦然。 offer时不会阻塞,在恰巧有别的线程取元素时,offer返回true。
该队列无法遍历,只有一个元素,存/取操作对应。 TransferQueue / TransferStack

Queue 队列总结

标签:数组   null   array   优先   取数   tran   自己的   阻塞   tac   

原文地址:https://www.cnblogs.com/han6/p/11308144.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!