欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2024-03-09 10:26:11
本文为大家介绍了java.util.arraydeque类使用方法,供大家参考,具体内容如下 1. arraydeque有两个类属性,head和tail,两个指针。 2...

本文为大家介绍了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);
    }
  }
   
}
 

以上就是本文的全部内容,希望对大家的学习有所帮助。