转自：http://blog.csdn.net/f2006116/article/details/51375470其中：我们要讨论的LinkedList和ArrayDeque都是实现Deque接口，所以，可以说他们俩都是双向队列。