ArrayDeque arrayDeque = new ArrayDeque<>();
	for(int i = 0; i < 5; i++) {
		arrayDeque.offer(i);
	}
	System.out.println(arrayDeque); // [0, 1, 2, 3, 4]
	arrayDeque.remove();
	System.out.println(arrayDeque); // [1, 2, 3, 4]
	System.out.println(arrayDeque.peek()); // 1
	System.out.println(arrayDeque); // [1, 2, 3, 4]
	System.out.println(arrayDeque.poll()); // 1
	System.out.println(arrayDeque); // [2, 3, 4]
	System.out.println(arrayDeque.element()); // 2
	System.out.println(arrayDeque); // [2, 3, 4]
	arrayDeque.add("a");
	System.out.println(arrayDeque); // [2, 3, 4, a]
	arrayDeque.push("b");
	System.out.println(arrayDeque); // [b, 2, 3, 4, a]
	arrayDeque.pop();
	System.out.println(arrayDeque); // [2, 3, 4, a]

// 这里我用的是默认无参构造函数,同时把内部定义的属性也给展示出来
transient Object[] elements; // 用来保存数据的数组
transient int head; // 队列的头部索引,初始化是0。我一开始想错了,以为这个是数组下标,但其实不是。
transient int tail; // 队列尾部索引,初始化也是0
private static final int MIN_INITIAL_CAPACITY = 8;
public ArrayDeque() {
    elements = new Object[16]; // 初始化一个容量为16的数组
}
/*
 * 接下来我调用了offer(),但是这里提前透露下,后面调用的add()竟然与offer()内部调用的方法一致
 * 两个都列出来对比
 * 注释里明确说了,offer()方法向队列尾部添加新元素
 */
public boolean offer(E e) {
    return offerLast(e);
}
public boolean offerLast(E e) {
    addLast(e);
    return true;
}
public boolean add(E e) {
    addLast(e);
    return true;
}
/*
 * offer()内部调用的是offerLast(),而offerLast()内部与add()一模一样,只是换了个名字罢了
 * 那么看看addLast()内部实现吧
 */
public void addLast(E e) {
    if (e == null)
        throw new NullPointerException();
    elements[tail] = e; // 这一步很容易理解,把刚刚添加的数据放在队列尾部
    if ( (tail = (tail + 1) & (elements.length - 1)) == head) // 这一步涉及到“按位与”运算,一开始想错了
                                                              // 一开始以为是判断队列容量是否被占满的,
                                                              // 后来想想不大对,网上说其实就是判断
                                                              // 头指针与尾指针有没有相遇,相遇就扩容
                                                              // 看第一个链接
        doubleCapacity();
}
private void doubleCapacity() {
    assert head == tail;                                         // assert 断言的意思,若为false则抛出异常
    int p = head;                                                // 缓存头索引
    int n = elements.length;                                     // 缓存数组长度
    int r = n - p; // number of elements to the right of p
    int newCapacity = n << 1;                                    // 新长度 = n * 2,原长度的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 = a;                                                // 把新数组赋值给旧数组
    head = 0;                                                    // 把头部索引重新赋值为0
    tail = n;                                                    // 尾部索引赋值为旧数组的长度
}
/*
 * offer()和add()我已经知道了,示例中接下来是remove,看看它怎么实现“先进先出”的
 * 一共调用了3个方法
 */
public E remove() {
    return removeFirst();
}
public E removeFirst() {
    E x = pollFirst();
    if (x == null)
        throw new NoSuchElementException();
    return x;
}
public E pollFirst() {
    int h = head;                           // 缓存队列头部索引
    @SuppressWarnings("unchecked")
    E result = (E) elements[h];             // 缓存队列头部数据
    // Element is null if deque empty
    if (result == null)
        return null;
    elements[h] = null;     // Must null out slot,强行把队列头部置为null
    head = (h + 1) & (elements.length - 1); // 头部索引自动往后移
    return result;                          // 返回被删除的数据
}
/*
 * 示例中接下来是peek()方法,继续看看它做了什么
 * 注释说该方法返回队列的头部,代码也很简单,确实是返回头部
 */
public E peek() {
    return peekFirst();
}
@SuppressWarnings("unchecked")
public E peekFirst() {
    // elements[head] is null if deque empty
    return (E) elements[head];
}
/*
 * 继续看看上述示例中用到的poll(),其实跟remove()是一样的,不解释了
 */
public E poll() {
    return pollFirst();
}
/*
 * 紧接着就是示例中用到的element(),代码也比较少,目的是返回队列头部的数据
 */
public E element() {
    return getFirst();
}
public E getFirst() {
    @SuppressWarnings("unchecked")
    E result = (E) elements[head];
    if (result == null)
        throw new NoSuchElementException();
    return result;
}
/*
 * 顺着示例往下看,用到了push()和pop(),与add()和offer()以及remove(),poll()有何区别呢？
 */
public void push(E e) {
    addFirst(e);
}
public void addFirst(E e) {
    if (e == null)
        throw new NullPointerException();
    elements[head = (head - 1) & (elements.length - 1)] = e; // 这里最终将传入的数据放到队列头部
    if (head == tail)
        doubleCapacity();
}
// pop()的内部代码与remove()也是一样的
public E pop() {
    return removeFirst();
}