Java 中的 Deque 接口，示例
原文:https://www.geeksforgeeks.org/deque-interface-java-example/
出现在 java.util 包中的德客接口是队列接口的一个子类型。Deque 与双端队列相关，该队列支持从数据结构的任一端添加或移除元素。它既可以用作队列(先进先出/先进先出)也可以用作堆栈(后进先出/后进先出)。Deque 是双端队列的首字母缩写。
声明:德客界面声明为:
公共接口 Deque 扩展了 Queue
创建德清对象
由于德格是界面，因此不能创建德格类型的对象。我们总是需要一个扩展这个列表的类来创建一个对象。此外，在 Java 1.5 中引入泛型之后，可以限制可以存储在 Deque 中的对象类型。这种类型安全队列可以定义为:
// Obj 是要存储在德格 德格< Obj >德格=新数组()；
德格示例:
// Java program to demonstrate the working
// of a Deque in Java
import java.util.*;
public class DequeExample {
public static void main(String[] args)
{
Deque<String> deque
= new LinkedList<String>();
// We can add elements to the queue
// in various ways
// Add at the last
deque.add("Element 1 (Tail)");
// Add at the first
deque.addFirst("Element 2 (Head)");
// Add at the last
deque.addLast("Element 3 (Tail)");
// Add at the first
deque.push("Element 4 (Head)");
// Add at the last
deque.offer("Element 5 (Tail)");
// Add at the first
deque.offerFirst("Element 6 (Head)");
System.out.println(deque + "\n");
// We can remove the first element
// or the last element.
deque.removeFirst();
deque.removeLast();
System.out.println("Deque after removing "
+ "first and last: "
+ deque);
}
}
Output:
[元素 6(头部)、元素 4(头部)、元素 2(头部)、元素 1(尾部)、元素 3(尾部)、元素 5(尾部)]
移除第一个和最后一个元素后取消:元素 4(头部)，元素 2(头部)，元素 1(尾部)，元素 3(尾部)
使用数据接口和数组类的操作
让我们看看如何使用 ArrayDeque 类在 deque 上执行一些常用的操作。
1。添加元素:为了在一个德格中添加一个元素，我们可以使用 add() 方法。队列和 de queue 之间的区别在于，在 de queue 中，可以从任何方向进行添加。因此，还有另外两种方法可用，分别为添加第一个()和添加最后一个()，用于添加两端的元素。
// Java program to demonstrate the
// addition of elements in deque
import java.util.*;
public class ArrayDequeDemo {
public static void main(String[] args)
{
// Initializing an deque
Deque<String> dq
= new ArrayDeque<String>();
// add() method to insert
dq.add("For");
dq.addFirst("Geeks");
dq.addLast("Geeks");
System.out.println(dq);
}
}
Output:
[Geeks, For, Geeks]
2。移除元素:要从元素列表中移除元素，有多种方法可用。由于我们还可以从两端移除，所以德客界面为我们提供了 removeFirst() 、 removeLast() 方法。除此之外，这个接口还为我们提供了 poll()、pop()、pollFirst()、pollLast()方法，其中 pop()用于移除和返回队列的头部。但是，使用 poll()是因为它提供了与 pop()相同的功能，并且在 deque 为空时不会返回异常。
// Java program to demonstrate the
// removal of elements in deque
import java.util.*;
public class ArrayDequeDemo {
public static void main(String[] args)
{
// Initializing an deque
Deque<String> dq
= new ArrayDeque<String>();
// add() method to insert
dq.add("For");
dq.addFirst("Geeks");
dq.addLast("Geeks");
System.out.println(dq);
System.out.println(dq.pop());
System.out.println(dq.poll());
System.out.println(dq.pollFirst());
System.out.println(dq.pollLast());
}
}
Output:
[Geeks, For, Geeks]
Geeks
For
Geeks
null
3。通过 deque 迭代:由于一个 deque 可以从两个方向迭代，因此 Deque 接口的迭代器方法为我们提供了两种迭代方式。一个在前面，另一个在后面。
// Java program to demonstrate the
// iteration of elements in deque
import java.util.*;
public class ArrayDequeDemo {
public static void main(String[] args)
{
// Initializing an deque
Deque<String> dq
= new ArrayDeque<String>();
// add() method to insert
dq.add("For");
dq.addFirst("Geeks");
dq.addLast("Geeks");
dq.add("is so good");
for (Iterator itr = dq.iterator();
itr.hasNext();) {
System.out.print(itr.next() + " ");
}
System.out.println();
for (Iterator itr = dq.descendingIterator();
itr.hasNext();) {
System.out.print(itr.next() + " ");
}
}
}
Output:
Geeks For Geeks is so good
is so good Geeks For Geeks
实现得克接口的类是 ArrayDeque。
ArrayDeque : 在集合框架中实现的 ArrayDeque 类为我们提供了一种应用可调整大小的数组的方法。这是一种特殊的数组，它不断增长，允许用户在队列的两端添加或删除元素。阵列数据区没有容量限制，可以根据需要增长以支持使用。它们不是线程安全的，这意味着在没有外部同步的情况下，ArrayDeque 不支持多线程并发访问。ArrayDeque 类用作堆栈时可能比 Stack 更快。当用作队列时，ArrayDeque 类可能比 LinkedList 更快。让我们看看如何使用这个类创建一个队列对象。
// Java program to demonstrate the
// creation of deque object using the
// ArrayDeque class in Java
import java.util.*;
public class ArrayDequeDemo {
public static void main(String[] args)
{
// Initializing an deque
Deque<Integer> de_que
= new ArrayDeque<Integer>(10);
// add() method to insert
de_que.add(10);
de_que.add(20);
de_que.add(30);
de_que.add(40);
de_que.add(50);
System.out.println(de_que);
// clear() method
de_que.clear();
// addFirst() method to insert the
// elements at the head
de_que.addFirst(564);
de_que.addFirst(291);
// addLast() method to insert the
// elements at the tail
de_que.addLast(24);
de_que.addLast(14);
System.out.println(de_que);
}
}
Output:
[10, 20, 30, 40, 50]
[291, 564, 24, 14]
德客界面的方法
以下是 deque 界面中的方法:
| 方法 | 描述 | | 加(素) | 此方法用于在队列尾部添加一个元素。如果 Deque 受到容量限制，并且没有空间可供插入，它将返回 IllegalStateException。函数在成功插入时返回 true。 | | 添加第一个(元素) | 此方法用于在队列的头部添加一个元素。如果 Deque 受到容量限制，并且没有空间可供插入，它将返回 IllegalStateException。函数在成功插入时返回 true。 | | 添加最后一个(元素) | 此方法用于在队列尾部添加一个元素。如果 Deque 受到容量限制，并且没有空间可供插入，它将返回 IllegalStateException。函数在成功插入时返回 true。 | | 包含() | 此方法用于检查队列是否包含给定的对象。 | | 的后代 | 这个方法为 deque 返回一个迭代器。元素将按从最后(尾部)到第一(头部)的顺序返回。 | | 元素() | 此方法用于检索而不是移除由这个 deque 表示的队列头。 | | 【get first() | 此方法用于检索而不是移除此 deque 的第一个元素。 | | getLast（） | 此方法用于检索，而不是移除此 deque 的最后一个元素。 | | 迭代器() | 这个方法为 deque 返回一个迭代器。元素将按从第一个(头)到最后一个(尾)的顺序返回。 | | 献(素) | 此方法用于在队列尾部添加一个元素。此方法比 add()方法更可取，因为此方法不会在容器容量已满时引发异常，因为它返回 false。 | | offerFirst(元素) | 此方法用于在队列的头部添加一个元素。这个方法比 addFirst()方法更好，因为这个方法不会在容器容量满的时候抛出异常，因为它返回 false。 | | offerLast(元素) | 此方法用于在队列尾部添加一个元素。此方法比 add()方法更可取，因为此方法不会在容器容量已满时引发异常，因为它返回 false。 | | peek() | 此方法用于检索 de quee 头部的元素，但不会从 de quee 中移除元素。如果 deque 为空，则此方法返回 null。 | | peekFirst() | 此方法用于检索 de quee 头部的元素，但不会从 de quee 中移除元素。如果 deque 为空，则此方法返回 null。 | | 速览最后（） | 此方法用于检索 de quee 尾部的元素，但不会从 de quee 中移除该元素。如果 deque 为空，则此方法返回 null。 | | 投票() | 此方法用于检索和移除 deque 头部的元素。如果 deque 为空，则此方法返回 null。 | | pollFirst() | 此方法用于检索和移除 deque 头部的元素。如果 deque 为空，则此方法返回 null。 | | pollLast() | 此方法用于检索和移除 deque 尾部的元素。如果 deque 为空，则此方法返回 null。 | | pop() | 此方法用于从头部移除元素并将其返回。 | | 推(素) | 此方法用于在队列的头部添加一个元素。 | | 移除第一（） | 此方法用于从队列头移除元素。 | | 移除 Last() | 此方法用于从队列尾部移除元素。 | | 尺寸() | 此方法用于查找并返回 deque 的大小。 |
版权属于：月萌API www.moonapi.com，转载请注明出处
