下标越界的处理解决起来非常简单，head = (head - 1) & (elements.length - 1)可以了，这段代码相当于取余，同时解决了head为负值的情况。因为elements.length必需是2的指数倍，elements - 1是二进制低位全1，跟head - 1相与之后起到了取模的作用，如果head - 1为负数（其实只可能是-1），则相当于对其取相对于elements.length的补码。
　　下面再说说扩容函数doubleCapacity()，其逻辑是申请一个更大的数组（原数组的两倍），然后将原数组复制过去。过程如下图所示：

　　图中我们看到，复制分两次进行，第一次复制head右边的元素，第二次复制head左边的元素。
　　//doubleCapacity()
　　private void doubleCapacity() {
　　assert head == tail;
　　int p = head;
　　int n = elements.length;
　　int r = n - p; // head右边元素的个数
　　int newCapacity = n << 1;//原空间的2倍
　　if (newCapacity < 0)
　　throw new IllegalStateException("Sorry， deque too big");
　　Object[] a = new Object[newCapacity];
　　System.arraycopy(elements， p， a， 0， r);//复制右半部分，对应上图中绿色部分
　　System.arraycopy(elements， 0， a， r， p);//复制左半部分，对应上图中灰色部分
　　elements = (E[])a;
　　head = 0;
　　tail = n;
　　}
　　addLast()
　　addLast(E e)的作用是在Deque的尾端插入元素，也是在tail的位置插入元素，由于tail总是指向下一个可以插入的空位，因此只需要elements[tail] = e;即可。插入完成后再检查空间，如果空间已经用光，则调用doubleCapacity()进行扩容。

　　public void addLast(E e) {
　　if (e == null)//不允许放入null
　　throw new NullPointerException();
　　elements[tail] = e;//赋值
　　if ( (tail = (tail + 1) & (elements.length - 1)) == head)//下标越界处理
　　doubleCapacity();//扩容
　　}
　　下标越界处理方式addFirt()中已经讲过，不再赘述。
　　pollFirst()
　　pollFirst()的作用是删除并返回Deque首端元素，也即是head位置处的元素。如果容器不空，只需要直接返回elements[head]即可，当然还需要处理下标的问题。由于ArrayDeque中不允许放入null，当elements[head] == null时，意味着容器为空。
　　public E pollFirst() {
　　E result = elements[head];
　　if (result == null)//null值意味着deque为空
　　return null;
　　elements[h] = null;//let GC work
　　head = (head + 1) & (elements.length - 1);//下标越界处理
　　return result;
　　}
　　pollLast()
　　pollLast()的作用是删除并返回Deque尾端元素，也即是tail位置前面的那个元素。
　　public E pollLast() {
　　int t = (tail - 1) & (elements.length - 1);//tail的上一个位置是后一个元素
　　E result = elements[t];
　　if (result == null)//null值意味着deque为空
　　return null;
　　elements[t] = null;//let GC work
　　tail = t;
　　return result;
　　}
　　peekFirst()
　　peekFirst()的作用是返回但不删除Deque首端元素，也即是head位置处的元素，直接返回elements[head]即可。
　　public E peekFirst() {
　　return elements[head]; // elements[head] is null if deque empty
　　}
　　peekLast()
　　peekLast()的作用是返回但不删除Deque尾端元素，也即是tail位置前面的那个元素。
　　public E peekLast() {
　　return elements[(tail - 1) & (elements.length - 1)];
　　}