Deque 双端队列

标签：前端   实现   内部实现   队列实现   jdk   入队   lin   节点   block   

Deque允许在队列的头部或尾部进行出队和入队操作

　　LinkedBlockingDeque是一个线程安全的双端队列实现，可以说他是最为复杂的一种队列，在内部实现维护了前端和后端节点，但是其没有实现读写分离，因此同一时间只能有一个线程对其进行操作。在高并发中性能要远低于其他BlockingQueue。更要低于ConcurrentLinkedQueue，在jdk早期有一个非线程安全的Deque就是ArrayDeque了，java6里添加了LinkedBlockingDeque来弥补多线程场景下线程安全问题。

Deque 双端队列

标签：前端   实现   内部实现   队列实现   jdk   入队   lin   节点   block   

原文地址：http://www.cnblogs.com/syousetu/p/6755069.html