java.util.ArrayDeque類使用方法介紹
本文為大家介紹了java.util.ArrayDeque類使用方法，供大家參考，具體內(nèi)容如下
1. ArrayDeque有兩個類屬性，head和tail，兩個指針。
2. ArrayDeque通過一個數(shù)組作為載體，其中的數(shù)組元素在add等方法執(zhí)行時不移動，發(fā)生變化的只是head和tail指針，而且指針是循環(huán)變化，數(shù)組容量不限制。
3. offer方法和add方法都是通過其中的addLast方法實現(xiàn)，每添加一個元素，就把元素加到數(shù)組的尾部，此時，head指針沒有變化，而tail指針加一，因為指針是循環(huán)加的，所以當tail追上head（(this.tail = this.tail + 1 & this.elements.length - 1) == this.head）時，數(shù)組容量翻一倍，繼續(xù)執(zhí)行。
4. remove方法和poll方法都是通過其中的pollFirst方法實現(xiàn)，每移除一個元素，該元素所在位置變成null，此時，tail指針沒有變化，而head指針加一，當數(shù)組中沒有數(shù)據(jù)時，返回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>
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助。
【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
- 相關推薦