java.util.ArrayDeque类使用方法介绍

本文为大家介绍了yDeque类使用方法，供大家参考，具体内容如下

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

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

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

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

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

package ect11; import yDeque;import e; public class ArrayDequeDemo { /** * @param args */ public static void main(String[] args) { Deque

data = new ArrayDeque

(); // 增加元素 for (int i = 0; i < 20; i++) { (" ." + i + " "); } // 删除第一个 veFirst(); // 获取第一个 tln(First()); // 增加到最后 ast(" .9999"); // tln(data); // 遍历 for(Object o : data){ tln(o); } } }

以上就是本文的全部内容，希望对大家的学习有所帮助。