在并发编程中，很多情况下需要使用线程安全的队列。而实现线程安全的队列有两种实现方式
1、使用阻塞算法：使用阻塞算法的队列可以用一个锁（入队和出队使用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现（基于锁的算法会带来一些活跃度失败的风险。如果线程在持有锁的时候因为阻塞I/O，页面错误，或其他原因发生延迟，很可能所有的线程都不能前进了）
2、使用非阻塞算法：使用循环CAS的方式来实现（一个线程的失败或挂起不应该影响其他线程的失败或挂起）
*阻塞队列：当队列为空时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他线程往空的队列中插入新的元素，同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队列重新变得空闲起来
java中常见的非阻塞队列：
java中的阻塞队列