转载请注明源出处:http://www.cnblogs.com/lighten/p/7283928.html 1.前言 上章讲解了Java中的集合接口和相关实现抽象类,本章开始介绍一些具体的实现类,第一个介绍的就是继承自抽象类AbstractCollection的实现类ArrayDeque,其同时实现了Deque接口.Queue的结构是一个单端的队列,从一端进另一端出,Deque是一个双端队列.而ArrayDeque是一个使用循环数组实现的双端队列了.双端队列可以实现单端队列的先入先出的方式,也…