双端队列（deque），是一种具备队列和栈特性的相对复杂的数据结构。它支持队列和栈的所有操作，可以在队首和队尾进行加入或删除元素操作。在java中，deque是一个接口，它有两个实现类：arraydeque和linkedlist。
本文将介绍如何使用Java中的Deque函数进行双端队列操作，包括创建Deque、添加元素、移除元素、队首队尾操作等。
一、创建Deque
在Java中创建一个Deque对象，可以使用ArrayDeque或LinkedList实现类。如果元素数量是已知的，且性能要求高，使用ArrayDeque较好；如果元素数量不确定，或需要频繁在中间插入或删除元素，使用LinkedList较好。
下面是创建一个名为deque的Deque对象的代码：
立即学习“Java免费学习笔记（深入）”；
Dequedeque = new ArrayDeque (); // 使用ArrayDeque实现类创建 Deque deque = new LinkedList (); // 使用LinkedList实现类创建
二、添加元素
添加元素是双端队列的基本操作之一。在Deque中，可以在队列的头或尾添加元素。分别使用addFirst()和addLast()方法进行添加。
使用addFirst()添加元素：
deque.addFirst("element");使用addLast()添加元素：
deque.addLast("element");如果添加过程中双端队列已满了，addFirst()会抛出IllegalStateException异常。
三、移除元素
移除元素也是双端队列的基本操作之一。在Deque中，同样可以在队列的头或尾移除元素。分别使用removeFirst()和removeLast()方法进行移除。
使用removeFirst()移除元素：
String element = deque.removeFirst();
使用removeLast()移除元素：
String element = deque.removeLast();
如果队列为空，调用上述方法会抛出NoSuchElementException异常。
四、判断元素
有时候我们需要判断Deque中是否包含某个元素或者队首队尾元素是什么。这时候可以使用element()、peek()等方法。
使用element()获取队首元素：
String firstElement = deque.element(); // 队首元素
使用peek()获取队首元素：
String firstElement = deque.peek(); // 队首元素
如果队列为空，调用上述方法会抛出NoSuchElementException异常。
使用peekFirst()获取队首元素：
String firstElement = deque.peekFirst(); // 队首元素
使用peekLast()获取队尾元素：
String lastElement = deque.peekLast(); // 队尾元素
五、遍历元素
在遍历Deque中的元素时，可以使用Iterator、foreach或者lambda表达式进行遍历操作。
使用Iterator遍历：
Iteratoriterator = deque.iterator(); // 获取Iterator对象 while (iterator.hasNext()) { // 依次输出元素 System.out.println(iterator.next()); }
使用foreach遍历：
for (String element : deque) { // 依次输出元素
System.out.println(element);
}使用lambda表达式遍历：
deque.forEach(element -> System.out.println(element)); // 依次输出元素
总结
Deque是Java中双端队列的接口，提供了队列和栈的所有操作，既可以在队首添加或删除元素，又可以在队尾添加或删除元素。在Java中，Deque有两个实现类：ArrayDeque和LinkedList，用于不同场景下的使用。
本文介绍了如何使用Java中的Deque函数进行双端队列操作，包括创建Deque、添加元素、移除元素、队首队尾操作以及遍历元素的操作。致力于给Java初学者提供帮助，更多文章尽在本站！
