阻塞队列源码分析

闲聊

阻塞队列有很多，比如ArrayBlockingQueue，LinkedBlockingQueue等。他们原理上都差不多区别只在于存储上，这里只以ArrayBlockingQueue来做源码分析。

看源码之前我以为很高端，看了之后。。。你懂的。。。这篇的篇幅明显比之前的线程池要短得多。

正文

入队操作

作为看源码的入口，就以offer方法来进行分析，虽然也有add，但是offer明显要常用的多，如果去看其他的源码的话，也能明显感到offer用的要多一些，毕竟可以知道插入是否成功，是不是要自旋插入。还是要报错，或者降级处理。

public boolean offer(E e) {
        checkNotNull(e);
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            if (count == items.length)
                return false;
            else {
                enqueue(e);
                return true;
            }
        } finally {
            lock.unlock();
        }
    }

private void enqueue(E x) {
        // assert lock.getHoldCount() == 1;
        // assert items[putIndex] == null;
        final Object[] items = this.items;
        items[putIndex] = x;
        if (++putIndex == items.length)
            putIndex = 0;
        count++;
        notEmpty.signal();
    }

看这短小精悍的代码。

总的来说代码比较好理解，先是上了把锁，以此来保证添加操作过程中不会出现线程安全问题，之后看了看数组是否满了，满了的话返回个false，没满就走添加流程，先是在下一位上填一个，(当然putIndex表示的是要填入的位置，++后表示下一个要填的位置，这样做的好处是，我们只需要维护这个数便可以知道我们到底要加到哪)至于为什么满了的时候要归零，后面说，这是一个很巧妙的方法。然后signal唤醒一下阻塞的加操作。之后就是finally中的锁释放。

出队操作

public E poll() {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            return (count == 0) ? null : dequeue();
        } finally {
            lock.unlock();
        }
    }

private E dequeue() {
        // assert lock.getHoldCount() == 1;
        // assert items[takeIndex] != null;
        final Object[] items = this.items;
        @SuppressWarnings("unchecked")
        E x = (E) items[takeIndex];
        items[takeIndex] = null;
        if (++takeIndex == items.length)
            takeIndex = 0;
        count--;
        if (itrs != null)
            itrs.elementDequeued();
        notFull.signal();
        return x;
    }

这里操作基本和入队一样。

接下来我们把这两个结合着看。

核心主要就这两个方法peak方法就是直接拿takeIndex上的值。