从名字就能看出来:
1. 实现了 Deque 接口。支持头部/尾部的插入/删除/读取操作。
2. 使用数组实现,如果容量不够,会自动扩容。
下面我们以 add 函数为入口,看一下源码:
public boolean add(E e) {
addLast(e);
return true;
}
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;
int p = head;
int n = elements.length;
int r = n - p; // number of elements to the right of p
int newCapacity = n << 1;
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;
tail = n;
}
从源码可以看出以下几点:
1. 默认的 add 是在队尾插入。符合日常生活排队的场景。
2. 不允许插入插入 null 。这样做好处是:获取元素的时候可以通过返回 null 来表示列表为空。
3. 不是单纯的通过数组实现队列,而是通过循环数组。这样做的好处是:提升空间利用率。当队列头部元素出队后,数组头部的空间可以重复利用。
4. 当数组容量不够时候,会将容量翻倍。最大容量是 int 的最大值(约等于 21 亿),超过这个值会溢出变成负数,就会抛出异常 了。
参考链接:
1. https://docs.oracle.com/javase/8/docs/api/java/util/ArrayDeque.html