ArrayDeque是一个基于数组的，非线程安全的，没有容量大小限制的双端队列实现
下面这张图就是添加了一些元素的数据结构图，其中head指向数据结构中的头部元素,tail指向数据结构中最后一个元素。
当head = tail时候进行扩容。扩容后的数据结构按照原来的先后顺序重新排列并且重新设置head与tail的值
扩容后再次添加元素addFirst，这按照以前的方式存储。
ArrayDeque
原文：http://www.cnblogs.com/daxin/p/3534920.html
