阻塞队列概述

ArrayBlockingQueue

由数组构成的有界阻塞队列,必须要设置队列长度,默认情况下为非公平(即不保证访问线程的先后顺序,即非公平锁)。此队列按照先进先出(FIFO)。
此队列生产者和消费者共用一把锁,也就是说消费者拿到的数据总是最新的。
此队列用数组存储元素。

LinkedBlockingQueue

由链表结构组成的有界阻塞队列。支持无参数构造默认值是Integer.MaxValue,2的32次方-1。此队列按照先进先出原则。
此队列用链表存储数据,顺便复习一下链表的数据结构。首先要定义一个类(一般是内部类)Node,有节点数据,下一个节点这两个属性,然后记录好链表的头节点和尾节点即可。
此队列用了两把锁,即生产者一把锁,消费者一把锁。相比较于ArrayBlockingQueue性能得到了提升。

PriorityBlockingQueue

优先队列,由数组实现(二叉堆),初始容量为11,可以自定义比较器,每次出队的都是优先级最高的元素。

DelayQueue

延时阻塞队列,入队元素必须实现Delayed接口,接口的作用是指定一个时间,只有超过这个时间,该元素才可以出队。元素在队中按照时间排序,即延迟时间最小的在队首。

SynchronousQueue

不存储元素的阻塞队列。
每一个 put 操作必须等待一个 take 操作,否则不能继续添加元素。 它支持公平访问队列。默认情况下线程采用非公平性策略访问队列。使用以下构造方法可以创建公平性访问的 SynchronousQueue,如果设置为 true,则等待的线程会采用 先进先出的顺序访问队列。
ynchronousQueue可以看成是一个传球手,负责把生产者线程处理的数据直接传递 给消费者线程。队列本身并不存储任何元素,非常适合传递性场景。SynchronousQueue 的吞吐量高于 LinkedBlockingQueue 和 ArrayBlockingQueue。

LinkedBlockingDeque

一个由链表结构组成的双向阻塞队列。
线程安全由一把锁保证。是一个无界队列,也可以设置有界。
多出了添加/删除队首队尾的操作。
原谅我暂时想不到使用场景。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值