Java 集合框架:Java 中的双端队列 ArrayDeque 的实现
import java.util.ArrayDeque;
import java.util.Deque;
public class ArrayDequeExample {
public static void main(String[] args) {
Deque<Integer> deque = new ArrayDeque<>();
// 添加元素
deque.offer(1);
deque.offer(2);
deque.offerFirst(0);
deque.offerLast(3);
// 查看元素
System.out.println(deque); // 输出: [0, 1, 2, 3]
// 移除元素
deque.poll(); // 从头部移除
deque.pollLast(); // 从尾部移除
// 查看元素
System.out.println(deque); // 输出: [1, 2]
// 获取头尾元素
System.out.println("First: " + deque.peekFirst()); // 输出: 1
System.out.println("Last: " + deque.peekLast()); // 输出: 2
// 清空队列
deque.clear();
System.out.println("Is empty: " + deque.isEmpty()); // 输出: true
}
}
这段代码展示了如何使用ArrayDeque
类来实现一个双端队列。它包括了添加元素、查看元素、从头部和尾部移除元素、获取头尾元素以及清空队列的基本操作。
评论已关闭