实现Queue接口的ArrayDeque类

时间:2021-07-31 17:40:23

Queue接口

public abstract boolean add(E paramE);

 

public abstract boolean offer(E paramE);

 

public abstract E remove();

 

public abstract E poll();

 

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

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

1ArrayDeque有两个类属性,headtail,两个指针。

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

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

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

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

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