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); } } }

以上就是本文的全部內容，希望對大家的學習有所幫助。