多线程（七）--并发Queue

在并发队列上JDK提供了两套实现，一个是以ConcurrentLinkedQueue为代表的高性能队列，一个是以BlockingQueue接口为代表的阻塞队列，无论哪种都继承自Queue。

一、ConcurrentLinkedQueue

是一个适用于高并发场景下的队列，通过无锁的方式，实现了高并发状态下的高性能，通常ConcurrentLinkedQueue性能好于BlockingQueue。它是一个基于链接节点的无界线程安全队列。该队列的元素遵循先进先出的原则。头是最先加入的，尾是最近加入的，该队列不允许null元素。

ConcurrentLinkedQueue重要方法：

add()和offer()都是加入元素的方法（在ConcurrentLinkedQueue中，这两个方法没有任何区别）

poll()和peek()都是取头元素节点，区别在于前者会删除元素，后者不会。

public class QueueTest {
	public static void main(String[] args) throws InterruptedException {

		ConcurrentLinkedQueue<String> queue = new ConcurrentLinkedQueue<>();
		queue.add("a");
		queue.add("b");
		queue.add("c");
		queue.add("d");
		queue.add("e");
		System.out.println(queue.size());
		System.out.println(queue.poll());
		System.out.println(queue.size());
		System.out.println(queue.peek());
		System.out.println(queue.size());
	}
}

二、BlockingQueue接口

2.1 ArrayBlockingQueue

基于数组的阻塞队列实现，在ArrayBlockingQueue内部，维护了一个定长数组，以便缓存队列中的数据对象，其内部没实现读写分离，也就意味着生产和消费不能完全并行，长度是需要定义的，可以指定先进先出或者先进后出，也叫有界队列，在很多场景非常适合使用。

public class QueueTest {
	public static void main(String[] args) throws InterruptedException {

		ArrayBlockingQueue<String> array = new ArrayBlockingQueue<String>(5);
		array.put("a");
		array.put("b");
		array.put("c");
		array.add("d");
		array.add("e");
		array.add("f");
//		System.out.println(array.offer("a", 2, TimeUnit.SECONDS));
	}
}

2.2 LinkedBlockingQueue

基于链表的阻塞队列，同ArrayBlockingQueue类似，其内部也维持着一个数据缓冲队列（该队列又一个链表构成），LinkedBlockingQueue之所以能够高效的处理并发数据，是因为其内部采用分离锁（读写分离两个锁），从而实现生产者和消费者操作的完全并行运行，它是一个无界队列。

public class QueueTest {
	public static void main(String[] args) throws InterruptedException {

		LinkedBlockingQueue<String> queue = new LinkedBlockingQueue<>(5);
		queue.offer("a");
		queue.offer("b");
		queue.offer("c");
		queue.offer("d");
		queue.offer("e");
		queue.offer("f");

//		queue.stream().map(str -> {
//			System.out.println(str);
//			return true;
//		}).collect(toList());

//		for (Iterator iterator = queue.iterator(); iterator.hasNext();) {
//			String str = (String) iterator.next();
//			System.out.println(str);
//		}

		List<String> list = new ArrayList<>();
		System.out.println(queue.drainTo(list, 3));
		list.stream().map(str -> {
			System.out.println(str);
			return true;
		}).collect(toList());
	}

2.3 SynchronousQueue：一种没有缓冲的队列，生产者生产的数据直接会被消费者获取并消费。