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

 更新时间:2016年03月29日 11:49:00   投稿:lijiao  
这篇文章主要介绍了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);
    }
  }
   
}
 

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

相关文章

  • Java实现解压zip和rar包的示例代码

    Java实现解压zip和rar包的示例代码

    这篇文章主要为大家详细介绍了如何使用Java实现解压zip和rar包,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-01-01
  • 基数排序简介及Java语言实现

    基数排序简介及Java语言实现

    这篇文章主要介绍了基数排序简介及Java语言实现,涉及基数排序的基本思想简单介绍和桶排序的分析,以及基数排序的Java实现,具有一定借鉴价值,需要的朋友可以参考下。
    2017-11-11
  • 2024最新版JDK安装保姆级教程

    2024最新版JDK安装保姆级教程

    这篇文章主要介绍了2024最新版JDK安装保姆级教程,JDK是Java开发的核心工具包,包含编译器、运行时环境和标准库等,安装JDK首先要从官网下载合适版本,如JDK17,然后进行安装,安装完成后需配置环境变量JAVA_HOME和Path,确保系统可以正确找到Java命令,需要的朋友可以参考下
    2024-09-09
  • Java正则表达式之全量匹配和部分匹配

    Java正则表达式之全量匹配和部分匹配

    正则表达式异常强大,一直理解不深,用的也不深,这次项目中尝试,体会到了它的强大之处,这篇文章主要给大家介绍了关于Java正则表达式之全量匹配和部分匹配的相关资料,需要的朋友可以参考下
    2023-06-06
  • java面试题之数组中的逆序对

    java面试题之数组中的逆序对

    这篇文章主要为大家详细介绍了java面试题之数组中的逆序对,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-03-03
  • SpringBoot请求发送与信息响应匹配实现方法介绍

    SpringBoot请求发送与信息响应匹配实现方法介绍

    这篇文章主要介绍了SpringBoot请求发送与信息响应匹配实现方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习吧
    2022-10-10
  • RestTemplate发送HTTP POST请求使用方法详解

    RestTemplate发送HTTP POST请求使用方法详解

    这篇文章主要为大家介绍了RestTemplate发送HTTP POST请求的使用方法详解,有需要的朋友可以借鉴参考下希望能够有所帮助,祝大家多多进步
    2022-03-03
  • SpringCloud Eureka Provider及Consumer的实现

    SpringCloud Eureka Provider及Consumer的实现

    这篇文章主要介绍了SpringCloud Eureka 提供者及调用者的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-10-10
  • java中List对象列表实现去重或取出及排序的方法

    java中List对象列表实现去重或取出及排序的方法

    这篇文章主要介绍了关于java中List对象列表实现去重或取出以及排序的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面跟着小编来一起学习学习吧。
    2017-08-08
  • 浅谈Java之终止继承:Final类和Fianl方法

    浅谈Java之终止继承:Final类和Fianl方法

    这篇文章主要介绍了Java之终止继承:Final类和Fianl方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-03-03

最新评论