实现Queue接口的ArrayDeque类

Queue接口

public abstract boolean add(E paramE);

 

public abstract boolean offer(E paramE);

 

public abstract E remove();

 

public abstract E poll();

 

Queue接口提供了以上几个方法。

看了ArrayDeque类的源码。有以下几点总结：

1）ArrayDeque有两个类属性，head和tail，两个指针。

2）ArrayDeque通过一个数组作为载体，其中的数组元素在add等方法执行时不移动，发生变化的只是head和tail指针，而且指针是循环变化，数组容量不限制。

3）offer方法和add方法都是通过其中的addLast方法实现，每添加一个元素，就把元素加到数组的尾部，此时，head指针没有变化，而tail指针加一，因为指针是循环加的，所以当tail追上head（(this.tail = this.tail + 1 & this.elements.length - 1) == this.head）时，数组容量翻一倍，继续执行。

4）remove方法和poll方法都是通过其中的pollFirst方法实现，每移除一个元素，该元素所在位置变成null，此时，tail指针没有变化，而head指针加一，当数组中没有数据时，返回null。

5）因为ArrayDeque不是线程安全的，所以，用作堆栈时快于 Stack，在用作队列时快于 LinkedList。

相关推荐：http://liriguang.javaeye.com/blog/713292