java队列

java开发中常用的队列：

 

BlockingQueue阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消费者是从队列里取元素的线程。阻塞队列就是生产者用来存放元素，消费者用来获取元素的容器;

 

 

ArrayBlockingQueue：一个定长的环型数组，队列创建完成之后不再有内存开销，缺点是整个队列共用一把锁，竞争比较激烈；

 

LinkedBlockingQueue：一个基于链表实现的队列，头尾各一把锁，缺点是入队时有内存分配开销；

 

SynchronousQueue：常用于生产者消费者一对一的场景；

 

PriorityBlockingQueue：支持优先级的排序无界队列；

 

ConcurrentLinkedQueue：基于链表无界线程安全无锁队列，基于循环CAS方式实现；

 

附加：

Disruptor：并发框架，使用环型数组RingBuffer实现无锁队列；