并发队列 – 有界阻塞队列 ArrayBlockingQueue 原理探究

文章预览

（点击 上方公众号 ，可快速关注） 来源：今天你不奋斗明天你就落后， www.jianshu.com/p/ff116eaad0dd 如有好文章投稿，请点击 → 这里了解详情 一、 前言 上节介绍了无界链表方式的阻塞队列LinkedBlockingQueue，本节来研究下有界使用数组方式实现的阻塞队列ArrayBlockingQueue。 二、 ArrayBlockingQueue类图结构 如图ArrayBlockingQueue内部有个数组items用来存放队列元素，putindex下标标示入队元素下标，takeIndex是出队下标，count统计队列元素个数，从定义可知道并没有使用volatile修饰，这是因为访问这些变量使用都是在锁块内，并不存在可见性问题。另外有个独占锁lock用来对出入队操作加锁，这导致同时只有一个线程可以访问入队出队，另外notEmpty，notFull条件变量用来进行出入队的同 ………………………………