ArrayDeque集合的妙用

阅读更多

        Deque接口是Queue接口的子接口，它代表一个双端队列，该队列允许从两端来操作队列中的元素。Deque不仅可以当成双端队列使用，而且可以当成栈来使用。

        ArrayDeque集合是Deque接口的实现类，它是一个基于数组的双端队列，创建Deque时同样可以指定一个numElements参数，该参数用于指定Object[]数组的长度；如果不指定该参数，Deque底层数组长度为16。

        ArrayDeque集合既可当队列使用，也可当栈使用，本篇将演示这两种典型的用法。

一 ArrayDeque集合当栈来使用。

1 代码示例

import java.util.*;

public class ArrayDequeStack
{
	public static void main(String[] args)
	{
		ArrayDeque stack = new ArrayDeque();
		// 依次将三个元素push入"栈"
		stack.push("循循渐进Linux");
		stack.push("小学语文");
		stack.push("时间简史");
		// 输出：[时间简史, 小学语文, 循循渐进Linux]
		System.out.println(stack);
		// 访问第一个元素，但并不将其pop出"栈"，输出：时间简史
		System.out.println(stack.peek());
		// 依然输出：[时间简史, 小学语文, 循循渐进Linux]
		System.out.println(stack);
		// pop出第一个元素，输出：时间简史
		System.out.println(stack.pop());
		// 输出：[小学语文, 循循渐进Linux]
		System.out.println(stack);
	}
}

 2 运行结果

[时间简史, 小学语文, 循循渐进Linux]

时间简史

[时间简史, 小学语文, 循循渐进Linux]

时间简史

[小学语文, 循循渐进Linux] 

3 代码说明

上面的程序显示了ArrayDeque作为队列的行为。

 

二 ArrayDeque集合当队列来使用

1 代码示例

import java.util.*;

public class ArrayDequeQueue
{
	public static void main(String[] args)
	{
		ArrayDeque queue = new ArrayDeque();
		// 依次将三个元素加入队列
		queue.offer("光头强");
		queue.offer("熊大");
		queue.offer("熊二");
		// 输出：[光头强, 熊大, 熊二]
		System.out.println(queue);
		// 访问队列头部的元素，但并不将其poll出队列"栈"，输出：光头强
		System.out.println(queue.peek());
		// 依然输出：[光头强, 熊大, 熊二]
		System.out.println(queue);
		// poll出第一个元素，输出：光头强
		System.out.println(queue.poll());
		// 输出：[熊大, 熊二]
		System.out.println(queue);
	}
}

2 运行结果

[光头强, 熊大, 熊二]

光头强

[光头强, 熊大, 熊二]

光头强

[熊大, 熊二]

3 代码说明

上面的程序显示了ArrayDeque作为队列的行为。