1 概述
在阅读这一篇文章之前,建议大家线阅读我的另一篇文章JUC--PriorityQueue源码分析(基于JDK1.8)。
PriorityBlockingQueue是有界的阻塞队列,根据这个名字我们就可以看出PriorityBlockingQueue的数据存储原理和PriorityQueue是相同的,都采用了最小堆的逻辑,并且使用了数据来存储数据。所不同的就是这个优先队列时候线程安全的,并且在进行操作的时候可能发生阻塞。
2 属性
针对和PriorityQueue相同的属性在这里我们就不进行说明了,我们仅仅来看一看不同的属性。
//保证线程安全的锁
private final ReentrantLock lock;
//用于线程阻塞的条件
private final Condition notEmpty;
从这里可以看出,我们使用了ReentrantLock和Condition来保证线程安全和实现线程阻塞于唤醒。
3 函数
针对函数的分析,我们仅仅分析下offer函数和take函数。函数实现的大部分逻辑和PriorityQueue的相同函数的逻辑是相同的,所以这里我仅仅分析下不同的地方。
offer函数
public boolean offer(E e) {
if (e == null)
throw new NullPointerException();
//得到锁
final ReentrantLock lock = this.lock;
//获取锁
lock.lock();
int n, cap;
Object[] array;
while ((n = size) >= (cap = (array = queue).length))
tryGrow(array, cap);
try {
Comparator<? super E> cmp = comparator;
if (cmp == null)
siftUpComparable(n, e, array);
else
siftUpUsingComparator(n, e, array, cmp);
size = n + 1;
//添加元素成功,唤醒条件队列中的等待线程
notEmpty.signal();
} finally {
//释放锁
lock.unlock();
}
return true;
}
在添加元素成功过后,调用signal()函数来唤醒等待线程。
take函数
public E take() throws InterruptedException {
//得到锁对象
final ReentrantLock lock = this.lock;
//获取锁(响应中断)
lock.lockInterruptibly();
E result;
try {
//如果队列中没有元素,则等待。这里就体现了阻塞性
while ( (result = dequeue()) == null)
notEmpty.await();
} finally {
//释放锁
lock.unlock();
}
return result;
}
到此为止,我们完成了对PriorityBlockingQueue的源码分析,欢迎大家交流,谢谢!