java 高性能运算-- 双端队列

[size=small]
JDK 1.6中 提供了一种双端队列，简称 Deque. 这里简要介绍 三种双端队列， LinkedList ArrayDeque 和 LinkedBlockingDeque,他们都实现了双端队列Deque接口，其中LinkedList使用链表实现了双端队列， ArrayDeque 使用数组实现双端队列。通常情况下，由于 ArrayDeque基于数组实现，拥有搞笑的随机访问性能，因此ArrayDeque 具有更好的遍历性能，但是当队列的大小变化较大时，ArrayDeque 需要重新分配内存，并进行数组赋值，在这种情况下，基于链表的LinkedList 没有内存调整和数组赋值的负担，性能表现会较好。但无论是LinkedList或是ArrayDeque，他们都不是线程安全的。


LinkedBlockingDeque 是一个线程安全的双端队列的实现。可以说，他已经是最为复杂的一个队列实现，在内部视线中，LinkedBlockingDeque 使用链表结构。每一个队列节点都维护一个前驱节点和一个后驱节点。LinkedBlockingDeque 没有进行读写锁的分离，因此同一时间只能有一个线程对其进行操作。因此 在高并发应用中，她的性能表现要远远低于LinkedBlockingQueue，更要低于 ConcurrentLinkedQueue.

[/size]