Java集合框架读书笔记（三）

ArrayDeque
Java里有一个叫Stack栈的类，却没有叫Queue的类（它是一个接口的名字）。当需要使用栈时，Java已经不推荐用Stack，而是使用更加高效的ArrayDeque，如果使用队列，当然也是ArrayDeque。

Deque是双端队列，可以当做栈使用，也可以当做队列使用。
队列的相关接口：

与Stack栈相关的接口

从名字就可以看出来ArrayDeque底层通过数组实现。为了满足可以同时在数组两端插入或删除元素的需求，该数组必须是循环的。

head指向首端第一个有效元素，tail指向尾端第一个可以插入元素的空位。因为是循环数组，所以head不一定总等于0，tail也不一定总比head大。

addFirst方法

空间问题是在插入之后解决的，因为tail总是指向下一个可以插入的空位，也就意味着elements数组至少有一个空位，所以这时不用考虑空位问题。

addLast方法
addLast（E e）的作用是在Deque的尾端插入元素，也就是在tail位置插入，由于tail总是指向下一个可以插入的空位，因此只需要elements[tail] = e即可

pollFirst（）
作用是删除并返回Deque首端元素，即时head位置处的元素，如果容器不为空，直接范围elements[head].

pollLast()
作用是删除并返回Deque尾端元素，也就是tail位置前面那个元素。

peekFirst()
作用是返回但不删除Deque首端元素，直接返回elements[head]即可。

peekLast（）
作用是返回但不删除Deque队尾元素。