数据结构
网络
关系型数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学Java Deque 接口
java.util.Deque 接口是 java.util.Queue 接口的子类型，它支持在两端插入和删除元素。
接口声明
public interface Deque<E> extends Queue<E>
ArrayDeque 类
java.util.ArrayDeque 类提供可调整大小的数组并实现Deque 接口。以下是关于数组 Deque 的重要几点：
数组 deque 没有容量限制，因此它们会根据需要增长以支持使用。
它们不是线程安全的；在没有外部同步的情况下。
它们不支持多个线程的并发访问。
数组 deque 中不允许使用空元素。
它们比 Stack 和 LinkedList 更快。
这个类及其迭代器实现了Collection 和Iterator 接口的所有可选方法。
类声明
以下是java.util.ArrayDeque 类的声明：
public class ArrayDeque<E> extends AbstractCollection<E> implements Deque<E>, Cloneable, Serializable
这里<E> 代表一个元素，它可以是任何类。例如，如果您正在构建一个整数的数组列表，那么您将将其初始化为：
ArrayList<Integer> list = new ArrayList<Integer>();
类构造函数
| 序号 | 构造函数及说明 |
|---|---|
| 1 | ArrayDeque() 此构造函数用于创建一个空的数组 deque，其初始容量足以容纳 16 个元素。 |
| 2 | ArrayDeque(Collection<? extends E> c) 此构造函数用于创建一个包含指定集合元素的 deque。 |
| 3 | ArrayDeque(int numElements) 此构造函数用于创建一个空的数组 deque，其初始容量足以容纳指定数量的元素。 |
示例
import java.util.ArrayDeque;
import java.util.Deque;
public class Tester {
public static void main(String[] args) {
// create an empty array deque with an initial capacity
Deque<Integer> deque = new ArrayDeque<Integer>(5);
// use add() method to add elements in the deque
deque.add(20);
deque.add(30);
deque.add(20);
deque.add(30);
deque.add(15);
deque.add(22);
deque.add(11);
// let us print all the elements available in deque
for (Integer number : deque) {
System.out.println("Number = " + number);
}
// getFirst() will retrieve element at first position
int first = deque.getFirst();
System.out.println("Retrieved Element is = " + first);
// getLast() will retrieve element at last position
int last = deque.getLast();
System.out.println("Retrieved Element is = " + last);
}
}输出
Number = 20 Number = 30 Number = 20 Number = 30 Number = 15 Number = 22 Number = 11 Retrieved Element is = 20 Retrieved Element is = 11
更新于：2020年6月21日
377 次浏览
广告