ArrayDeque

ArrayDeque是一个基于数组的，非线程安全的，没有容量大小限制的双端队列实现

 

 

下面这张图就是添加了一些元素的数据结构图，其中head指向数据结构中的头部元素,tail指向数据结构中最后一个元素。

 

 

 

当head = tail时候进行扩容。扩容后的数据结构按照原来的先后顺序重新排列并且重新设置head与tail的值

 

扩容后再次添加元素addFirst，这按照以前的方式存储。