ArrayBlocking

java中的线程安全队列

在并发编程中,有时候需要使用线程安全的队列,如果要实现一个线程安全的队列有两种实现方式:阻塞算法、非阻塞算法。 使用阻塞算法的队列可以用一个锁(出入队列用同一把锁),或两个锁(入队和出队用不同的锁),非阻塞的实现方式则可以用循环CAS的方式实现。 一 非阻塞方式实现线程安全的队列 ConcurrentLinkedQueue  ConcurrentLinke...