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
(); /pic/pic/pic/pic/pic/pic/p>
以上就是本文的全部內容,希望對大家的學習有所幫助。
【java.util.ArrayDeque類使用方法介紹】相關文章:
java File類的基本使用方法03-08
java中File類的使用方法09-09
java system類使用方法示例09-07
Java中ArrayList類的使用方法09-02
Java語言Math類的使用方法09-12
java中File類有哪些使用方法10-13
java中File類的使用方法有哪些09-26
PHP中trait的使用方法介紹01-15
- 相關推薦