- 相關推薦
java.util.ArrayDeque類使用方法介紹
本文為大家介紹了java.util.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。
package com.what21.collect11; import java.util.ArrayDeque;import java.util.Deque; public class ArrayDequeDemo { /** * @param args */ public static void main(String[] args) { Deque
data = new ArrayDeque
(); // 增加元素 for (int i = 0; i < 20; i++) { data.push("www.what21.com ." + i + " "); } // 刪除第一個 data.removeFirst(); // 獲取第一個 System.out.println(data.peekFirst()); // 增加到最后 data.addLast("www.what21.com .9999"); // System.out.println(data); // 遍歷 for(Object o : data){ System.out.println(o); } } }
以上就是本文的全部內容,希望對大家的學習有所幫助。
【java.util.ArrayDeque類使用方法介紹】相關文章:
java system類使用方法示例10-09
linux命令切換目錄的使用方法介紹06-11
Linux系統top命令的使用方法介紹07-23
Java中嵌入式MySQL的使用方法介紹10-06
photoshop的使用方法06-19
Java重載使用方法08-22
Dreamweaver的使用方法參考08-19
Java使用方法集錦09-07
PHP中trait的使用方法08-20
dos的mem命令使用方法07-29