多线程之并发队列

并发队列

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

一、ConcurrentLinkedDeque

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

ConcurrentLinkedQueue重要方法:
add() 和 offer() 都是加入元素的方法(在ConcurrentLinkedQueue中这俩个方法没有任何区别)
poll() 和 peek() 都是取头元素节点，区别在于前者会删除元素，后者不会。

	ConcurrentLinkedDeque q = new ConcurrentLinkedDeque();
	q.offer("tom");
	q.offer("小明");
	q.offer("明天");
	q.offer("你好");
	q.offer("大师");
	//从头获取