Java阻塞队列实现问题

Question

2)Java的内置使用了两个锁：takeLock和putLock，并分别用在put（）和take（）中，我看到间隔队列是一个链表，不是线程安全的，那怎么行呢？

Answer 1

正如在一些注释中已经提到的，第一个实现只是使用传统的wait()/notify（）机制，其中一个线程等待（当然释放锁）其他线程的通知。

第二个使用不同的锁进行put和take操作。因此单个操作（simultaneous put（）或take（））是同步的。但当队列满或空时,它们需要相互通信。因此它们通过condition进行交互。检查两个私有方法-

    /**
     * Signals a waiting take. Called only from put/offer (which do not
     * otherwise ordinarily lock takeLock.)
     */
    private void signalNotEmpty() {
        final ReentrantLock takeLock = this.takeLock;
        takeLock.lock();
        try {
            notEmpty.signal();
        } finally {
            takeLock.unlock();
        }
    }

    /**
     * Signals a waiting put. Called only from take/poll.
     */
    private void signalNotFull() {
        final ReentrantLock putLock = this.putLock;
        putLock.lock();
        try {
            notFull.signal();
        } finally {
            putLock.unlock();
        }
    }

put方法表示尝试从空队列中获取/轮询的其他线程，take方法表示尝试将元素放入完整队列的其他线程。