java.util.ArrayDeque类使用方法介绍

时间:2025-11-17 11:36:57 java语言 我要投稿

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

有关phpmailer的详细介绍及使用方法11-21

PHP中trait的使用方法介绍01-15

  • 相关推荐