【总结】LinkedBlockingQueue为什么可以实现双锁算法

LinkedBlockingQueue 双锁算法(putLock & takeLock)为什么可以实现

• put操作是将新节点放在队尾，take操作是将队首的节点取出，故两操作是满足FIFO，这在队列不为空时，避免了put和take会操作同一个元素，但是无法避免在队列中只有一个元素时的线程安全问题。
• 为解决上述问题，LinkedBlockingQueue的head节点始终指向一个空节点（在构造时，会将head指向一个空节点），则即为设定了当集合中只有一个元素（空节点）时认定集合为空时，不再出队

// LinkedBlockingQueue构造器源码
public LinkedBlockingQueue(int capacity) {
        if (capacity <= 0) throw new IllegalArgumentException();
        this.capacity = capacity;
        last = head = new Node<E>(null);
    }

举例：在null→A的状态下：即队列中只有一个元素，此时head指针是指向null节点，tail指针指向A节点，当同时进行B节点入队和A节点出队时：

• 出队：head指针向后移动指向A节点，取出A节点的值，并将A节点的值置为null，之前的null节点断开连接，等待GC；
• 入队：将tail指针（此时指向A节点）的next指向新节点B，然后tail指针后移指向B节点；
  最后队列的状态为：null→B，从而避免了线程安全问题。

因此入队和出队不会操作同一个元素的next指针。故可以将put操作与take操作分为两把锁来控制。