Java中ArrayDeque的实现

ArrayDeque采用循环数组的形式实现。

ArrayDeque提供了三个构造函数。

1. 无参构造器：申请大小为16的数组

2. 提供需要空间大小的有参构造器：利用allocateElements申请空间

3. 利用现有集合的有参构造器：同样利用allocateElements申请空间，再将现有集合中的元素拷贝到数组中

allocateElements(int numElements)函数：数组最小空间为8， 如果需要空间小于8，则申请数组大小为8，如果需要空间大于等于8，我的理解是进行一定的容量扩大，而不只是提供需要数量的空间，防止下一次操作时又要进行扩容。选择的策略：

ArrayDeque提供了两个变量来操作数组：head tail.

head指向队列的头，tail指向队列尾的下一个位置，队列满的条件就是head == tail.

扩容操作的执行时机：每次在向队列中添加元素以后，不论是在头部还是在尾部添加。

扩容策略：空间是原空间的两倍大，将原来数组中元素拷贝到新数组中，因为是循环队列，可能出现head在tail后面的情况，拷贝到新数组时，从head指向开始拷贝，直到tail,也就是说，拷贝完成后，head指向新数组起始位置，tail指向最后一个元素的下一个位置。