在路上

 找回密码
 立即注册
在路上 站点首页 学习 查看内容

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

2016-8-29 13:49| 发布者: zhangjf| 查看: 701| 评论: 0

摘要: 本文为大家介绍了java.util.ArrayDeque类使用方法,供大家参考,具体内容如下 1. ArrayDeque有两个类属性,head和tail,两个指针。 2. ArrayDeque通过一个数组作为载体,其中的数组元素在add等方法执行时不移动,发 ...

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

  1. package com.what21.collect11;
  2. import java.util.ArrayDeque;
  3. import java.util.Deque;
  4. public class ArrayDequeDemo {
  5. /**
  6. * @param args
  7. */
  8. public static void main(String[] args) {
  9. Deque<Object> data = new ArrayDeque<Object>();
  10. // 增加元素
  11. for (int i = 0; i < 20; i++) {
  12. data.push("www.what21.com ." + i + " ");
  13. }
  14. // 删除第一个
  15. data.removeFirst();
  16. // 获取第一个
  17. System.out.println(data.peekFirst());
  18. // 增加到最后
  19. data.addLast("www.what21.com .9999");
  20. //
  21. System.out.println(data);
  22. // 遍历
  23. for(Object o : data){
  24. System.out.println(o);
  25. }
  26. }
  27. }
复制代码

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

最新评论

小黑屋|在路上 ( 蜀ICP备15035742号-1 

;

GMT+8, 2025-7-7 06:22

Copyright 2015-2025 djqfx

返回顶部