并发队列小结

  1. ConcurrentlinkedQueue是非阻塞队列,使用内部类Node封装任务,组成单向链表,使用CAS保证出入队的线程安全性
  2. ArrayBlockingQueue,该队列是基于Object数组的有界队列,实例化时必须指定容量,使用ReentrantLock保证线程安全,构造函数的第二个参数可以指定是否公平
  3. newFixedThreadPool中使用的LinkedBlockingQueue,该队列使用内部类Node封装任务,由Node组成双向链表,不提供初始化容量的话默认容量是Integer.MAX_VALUE,使用ReentrantLock保证线程安全;
  4. newCachedThreadPool中使用的SynchronousQueue,容量为1,使用ReentrantLock保证线程安全;
  5. PriorityBlockingQueue是具有优先级的阻塞队列,使用ReentrantLock保证出入队的线程安全,放入队列的任务需要实现Comparable接口,实现comparato()方法作比较确定元素优先级,使用Object数组保存任务,默认容量为11,该数组可扩容,使用CAS和一个状态位来保证扩容的安全性,扩容规则是如果length<64,则扩容为原来的2倍再+2,如果大于等于64,则扩容为原来的1.5倍;
int newCap = oldCap + ((oldCap < 64) ?
                       (oldCap + 2) : // grow faster if small
                       (oldCap >> 1));
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值