ArrayDeque

    /**
     将指定元素加入到双向队列的开头，实际效果与想象的不太一致。
     例：当容量为16时，第一次调用此方法计算出的数组下标为15，也就是将数据
         添加到了数据最大索引的位置。此实现不如链表数据结构中双向队列头尾
         相连容易理解。
    **/
    public void addFirst(E e) {
        if (e == null)
            throw new NullPointerException();
        //计算存储位置有点小技巧，用到了最基础的计算机中数据的二进制补码表示
        elements[head = (head - 1) & (elements.length - 1)] = e;
        if (head == tail)
            doubleCapacity();
    }

    public void addLast(E e) {
        if (e == null)
            throw new NullPointerException();
        elements[tail] = e;
        //计算存储位置的技巧可以借鉴
        if ( (tail = (tail + 1) & (elements.length - 1)) == head)
            doubleCapacity();
    }