同步队列（阻塞队列和非阻塞队列）

在并发编程中，很多情况下需要使用线程安全的队列。而实现线程安全的队列有两种实现方式

1、使用阻塞算法：使用阻塞算法的队列可以用一个锁（入队和出队使用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现（基于锁的算法会带来一些活跃度失败的风险。如果线程在持有锁的时候因为阻塞I/O，页面错误，或其他原因发生延迟，很可能所有的线程都不能前进了）

2、使用非阻塞算法：使用循环CAS的方式来实现（一个线程的失败或挂起不应该影响其他线程的失败或挂起）

*阻塞队列：当队列为空时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他线程往空的队列中插入新的元素，同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队列重新变得空闲起来

java中常见的非阻塞队列：

1) ConcurrentHashMap
2) ConcurrentSkipListMap
3) ConcurrentSkipListSet
4) ConcurrentLinkedQueue
5) ConcurrentLinkedDeque
6) CopyOnWriteArrayList
7) CopyOnWriteArraySet

 java中的阻塞队列

·ArrayBlockingQueue：一个由数组结构组成的有界阻塞队列。
·LinkedBlockingQueue：一个由链表结构组成的有界阻塞队列。
·PriorityBlockingQueue：一个支持优先级排序的无界阻塞队列。
·DelayQueue：一个使用优先级队列实现的无界阻塞队列。
·SynchronousQueue：一个不存储元素的阻塞队列。
·LinkedTransferQueue：一个由链表结构组成的无界阻塞队列。
·LinkedBlockingDeque：一个由链表结构组成的双向阻塞队列。 --------------------- 本文来自 nogos 的CSDN 博客 ，全文地址请点击：https://blog.csdn.net/sunxianghuang/article/details/52046150?utm_source=copy