java中Queue

在并发队列中JDK提供了两种队列:

ConcurrentLinkedQueue:支持高性能的Queue

BlockingQueue:带阻塞的Queue


ConcurrentLinkedQueue是一种适用于高并发场景下的队列,通过无锁的方式,实现高并发状态下的高性能,通常性能优于BlockingQueue.是一种基于连接节点的无界线程安全队列。遵循FIFO原则,不允许NULL.注意:size 方法不是 一个固定时间操作。由于这些队列的异步特性,确定当前元素的数量需要遍历这些元素。

add:将指定的元素插入到此队列中(如果立即可行且不会违反容量限制),在成功时返回 true,如果当前没有可用空间,则抛出 IllegalStateException

offer: 将指定元素插入到此队列的尾部(如果立即可行且不会超出此队列的容量),在成功时返回 true,如果此队列已满,则返回 false

poll:获取并移除此队列的头,如果此队列为空,则返回 null

peek:获取但不移除此队列的头;如果此队列为空,则返回 null


BlockingQueue接口


ArrayBlockingQueue是一钟基于数组的阻塞队列实现,其维护一个指定长度的数组,以便缓存队列中的数据对象,内部没有实现读写分离。可以指定访问策略。

LinkedBlockingQueue基于链表的阻塞队列,内部链表实现,是一种无界的队列(创建无需指定长度)。内部实现了读写分离。

SynchronousQueue一种没有缓存的队列,生产者生产的数据直接会被消费者获取并消费。

PriorityBlockingQueue基于优先级的阻塞队列(优先级的判断通过构造函数传入的Compator对象决定,要求传入对象实现Comparable接口),其内部控制线程同步的锁采用的是公平锁,也是一种无界队列

DelayQueue带延迟时间的Queue,其中元素只有当其指定的延迟时间到了,才能在队列中获取到该元素。其中的元素需要实现Delayed接口。是一个无界队列。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值