Queue学习

在并发队列上jdk提供了两套实现，一个以concurrentLinkedQueue为代表的高性能队列，一个以BlockingQueue接口为代表的阻塞队列。

ConcurrentLinkedQueue:无界队列，遵循先进先出原则，队列不允许NUll元素。

add()和offer()都是加入元素方法，在这里是无区别的。

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

BlockingQueue接口：

ArrayBlockingQueue:基于数组的阻塞队列实现，内部维护一个定长数组，它是有界队列。

LinkedBockingQueue:基于链表的阻塞队列实现，与arrayblockingqueue类似，内部维护着一个数据缓冲队列，内部实现采用分离锁，从而实现生产者与消费者操作的完全并行运行，它是无界队列。

SynchronousQueue：一种没有缓冲的阻塞队列，生产者产生的数据直接会被消费者获取并消费，take和add配合使用。

PriorityBlockingQueue:基于优先级的阻塞队列，传入的对象必须实现Comparable接口；内部控制线程同步的锁采用的是公平锁，它也是一个无界队列。要使用take后才会排序。

DelayQueue:带有延迟时间的Queue，其中的元素只有当其指定的延迟时间到了，才能从队列中获取到该元素，DelayQueue中的元素必须实现Delayed接口，它是一个没有大小限制的队列。