java.util.ArrayDeque类使用方法详解
2016-03-29 11:49
716 查看
本文为大家介绍了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); } } }
以上就是本文的全部内容,希望对大家的学习有所帮助。
您可能感兴趣的文章:
相关文章推荐
- Spring MVC理解和主要使用的注解详解
- spring security 3.1中基于数据库自定义验证授权功能实现
- [每天一点点]->[中文乱码] Eclipse下J2EE项目乱码问题合集
- SpringMVC笔记
- 浅析Java垃圾回收机制
- Java中重载和重写的区别
- Java ArrayDeque使用方法详解
- MyEclipse创建数据库
- Eclipse(MyEclipse) 常用快捷键
- 约瑟夫环生者死者游戏(JAVA)
- Java中Random类的nextInt()方法详解
- 使用 IDEA + Maven + Git 快速开发 Java Web 应用
- eclipse从数据库逆向生成Hibernate实体类
- [查异常网]-20160329-Java ConcurrentModificationException异常原因和解决方法
- 常用的正则表达式规则和基本规范
- myEclipse快捷键大全
- java方法调用之重载、重写的调用原理(一)
- 怎样使java程序减少内存占用(转载)
- java基础--正则表达式:Pattern类与Matcher类详解
- Spring Security笔记:使用数据库进行用户认证(form login using database)