java中的阻塞队列和copyOnWriteArrayList

有一个节点入队的时候：

 出队操作，对应deque：

  

 

 

 使用两把锁，锁住的是头和尾，而不是锁住整个队列，这正是高明之处，所有的消费者，用一把锁，所有的生产者，用一把锁。生产者和生产者之间串行，消费者和消费者之间串行。

 put流程分析：不允许加入null元素，c是代表队列的元素数量，count.getAndIncrement()会先返回count的价，然后count = count + 1。当前生产者线程生产完毕后，列队还有空位，由当前生产者唤醒其他的生产者线程。当队列只有一个元素的时候，生产者唤醒消费者线程，使用的是signal而非signalAll，每次都是唤醒一个而不是一群。

take的流程和put的流程是对称的：

 

copyonwriteArrayList：写写互斥，读并不互斥。

 

读取并不加锁：

copyonwriteArraylist适合读多写少的场合，在get的时候存在弱一致性的问题：

迭代的弱一致性：