在并发队列中JDK提供了两种队列:
ConcurrentLinkedQueue:支持高性能的Queue
BlockingQueue:带阻塞的Queue
ConcurrentLinkedQueue是一种适用于高并发场景下的队列,通过无锁的方式,实现高并发状态下的高性能,通常性能优于BlockingQueue.是一种基于连接节点的无界线程安全队列。遵循FIFO原则,不允许NULL.注意:size 方法不是 一个固定时间操作。由于这些队列的异步特性,确定当前元素的数量需要遍历这些元素。
add:将指定的元素插入到此队列中(如果立即可行且不会违反容量限制),在成功时返回 true,如果当前没有可用空间,则抛出 IllegalStateException。
offer: 将指定元素插入到此队列的尾部(如果立即可行且不会超出此队列的容量),在成功时返回 true,如果此队列已满,则返回 false。
poll:获取并移除此队列的头,如果此队列为空,则返回 null
peek:获取但不移除此队列的头;如果此队列为空,则返回 null。
BlockingQueue接口
ArrayBlockingQueue是一钟基于数组的阻塞队列实现,其维护一个指定长度的数组,以便缓存队列中的数据对象,内部没有实现读写分离。可以指定访问策略。
LinkedBlockingQueue基于链表的阻塞队列,内部链表实现,是一种无界的队列(创建无需指定长度)。内部实现了读写分离。
SynchronousQueue一种没有缓存的队列,生产者生产的数据直接会被消费者获取并消费。
PriorityBlockingQueue基于优先级的阻塞队列(优先级的判断通过构造函数传入的Compator对象决定,要求传入对象实现Comparable接口),其内部控制线程同步的锁采用的是公平锁,也是一种无界队列
DelayQueue带延迟时间的Queue,其中元素只有当其指定的延迟时间到了,才能在队列中获取到该元素。其中的元素需要实现Delayed接口。是一个无界队列。