java8 源码分析教程_LinkedBlockingQueue源码解析-Java8

LinkedBlockingQueue基本原理介绍

LinkedBlockingQueue是基于链表实现的阻塞队列，需要注意的是LinkedBlockingQueue是带头结点的队列(头结点不存真实数据，存的数据为null)。

在LinkedBlockingQueue中，元素是按照先进先出的顺序(FIFO)，但需要注意的是这个顺序并不是“线程入队和出队的顺序”，多线程在并发入队或者并发出队时，是非公平的，这是因为LinkedBlockingQueue中控制同步的有两把锁(takeLock和putLock)，都是直接new ReentrantLock，默认的就是非公平锁。

也就是说，线程A和线程B同时入栈元素，那么顺序是不一定的；线程A和线程B，谁能拿到队首元素，也是不一定的；

FIFO是指，队列中x、y、z元素的顺序，出队的顺序也是x-> y -> z，但是谁拿到队首的x，这是不一定的。

可以设置LinkedBlockingQueue的队列容量，如果不设置队列容量，那么默认的容量为Integer.MAX_VALUE。

对于基于数组实现的阻塞队列ArrayBlockingQueue分析，可以参考https://www.cnblogs.com/-beyond/p/14407201.html；