當前位置:才華齋>計算機>java語言>

java.util.ArrayDeque類使用方法介紹

java語言 閱讀(9.94K)

本文為大家介紹了yDeque類使用方法,供大家參考,具體內容如下

java.util.ArrayDeque類使用方法介紹

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

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