浅淡常用阻塞队列
ConcurrentLinkedQueue
ConcurrentLinkedQueue是一个适用于高并发场景下的队列,高性能的无阻塞无界队列,通过无锁的方式,实现了高并发状态下的高性能,通常ConcurrentLinkedQueue性能好于BlockingQueue。它是一个基于链接节点的无界线程安全队列。该队列的元素遵循先进先出的原则。头是最先加入的,尾是最近加入的额,该队列不允许null元素。重要方法:
- add()和offer()都是加入元素的方法,add()实现就是调用offer()
- poll()和peek()都是取头元素节点,区别在于前者会删除元素,后者不会
ArrayBlockingQueue
ArrayBlockingQueue基于数组的阻塞队列实现,在ArrayBlockingQueue内部,维护了一个定长数组,以便缓存队列中的数据对象,其内部没有实现读写分离,也就意味着生产和消费不能完全并行,长度需要初始化时自定义,可以指定先进先出或者后进后出,也叫有界队列,在指定的大小已经存放满了之后,后面存储的数据会进行阻塞,可以设置阻塞超时时间,如果在阻塞超时时间内没有加入到队列中,可以返回false,加入失败。
LinkedBlockingQueue
LinkedBlockingQueue 基于链表的阻塞队列,同ArrayBlockingQueue类似,其内部也维持着一个数据缓冲队列(该队列由一个链表构成),LinkedBlockingQueue之所以能够高效的处理并发数据,是因为其内部实现采用分离锁(读写分离两个锁),从而实现生产和消费者的操作完全并行运行。是一个无界队列,大小自动扩展。
SynchronousQueue
SynchronousQueue一种没有缓冲的队列,生产者产生的数据直接会被消费者获取并消费。