jUC--PriorityBlockingQueue源码分析（基于JDK1.8）

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 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的源码分析，欢迎大家交流，谢谢！