Java队列中存在有界和无界2种,区别在于有界就是有限制的,无界是无限的。
在并发中存在阻塞和非阻塞。
阻塞:生产者写入队列慢的时候就会进入阻塞,等待消费者消费。当一个线程试图对一个空队列进行出队列操作时,它将会被阻塞,除非有另一个线程进行了入队列操作。
第一:ConcurrentLinkedQueue
ConcurrentLinkedQueue :是一个适用于高并发场景下的队列,通过无锁的方式,实现 了高并发状态下的高性能,通常ConcurrentLinkedQueue性能好于BlockingQueue.它 是一个基于链接节点的无界线程安全队列。该队列的元素遵循先进先出的原则。头是最先 加入的,尾是最近加入的,该队列不允许null元素
ConcurrentLinkedQueue重要方法: add 和offer() 都是加入元素的方法(在ConcurrentLinkedQueue中这俩个方法没有任何区别), poll() 和peek() 都是取头元素节点,区别:peek()获取但不移除此队列的头;如果此队列为空,则返回 null,poll() 获取并移除此队列的头,如果此队列为空,则返回 null。
第二:BlockingQueue
阻塞队列(BlockingQueue)是一个支持两个附加操作的队列。这两个附加的操作是: 在队列为空时,获取元素的线程会等待队列变为非空。 当队列满时,存储元素的线程会等待队列可用。 阻塞队列常用于生产者和消费者的场景,生产者是往队列里添加元素的线程,消费者是从队列里拿元素的线程。阻塞队列就是生产者存放元素的容器,而消费者也只从容器里拿元素。阻塞队列是线程安全的。