Queue是FIFO(先进后出),元素从队首入队,队尾出队。
而Deque(double-ended queue)是一种双端队列,可以在任意一端入队和出队。
ConcurrentLinkedDeque是JDK1.7时JUC包引入的一个集合工具类,在JDK1.7之前,除了Stack类外,并没有其它适合并发环境的“栈”数据结构。ConcurrentLinkedDeque作为双端队列,可以当做“栈”使用,并且高效地支持并发环境。底层基于自旋+CAS方式。
具体原理及使用示例请查看https://segmentfault.com/a/1190000016284649