随笔-01 ArrayDeque的size源码问题

随笔-01 ArrayDeque的size源码问题
ArrayDeque 使用循环数组实现，

问题：我想知道队列的元素个数，随后去查看size源码。然后模拟一个循环队列放入元素，根据源码计算个数始终比实际的少一位。然后去查看addFirst和addLast源码，发现头结点插入数据后，头结点index会减一，然后元素会放到新的索引上。但是在尾结点插入元素后，新的元素直接放到tail上，然后尾结点的索引加一。这也就说明了tail的index处没有数据，从而对应了size的源码。

那么为什么会这样呢？
因为开始的时候，空元素。head=tail。如果调用addLast不这样设计，element[head]=null

顺便提一下：
容器通过名为element的object[]数组实现，element的length只是容器的大小。队列的长度为size方法返回结果。

插入头结点源码

    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();
    }

计算元素个数源码

 public int size() {
        return (tail - head) & (elements.length - 1);
    }