java.util.ArrayDeque类使用方法详解

2020-04-14 11:25lijiao JAVA教程

这篇文章主要介绍了java.util.ArrayDeque类使用方法，java.util.ArrayDeque类提供了可调整大小的阵列，并实现了Deque接口，感兴趣的小伙伴们可以参考一下

本文为大家介绍了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<Object> data = new ArrayDeque<Object>();

									    // 增加元素

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

									    }

									  }

									}