Deque java方法
时间: 2024-02-11 08:01:17 浏览: 83
Java容器类源码详解 Deque与ArrayDeque
5星 · 资源好评率100%
以下是Deque在Java中的一些常用方法:
1. addFirst(E e):在Deque的开头插入指定元素。
2. addLast(E e):在Deque的结尾插入指定元素。
3. offerFirst(E e):在Deque的开头插入指定元素,并返回插入操作是否成功。
4. offerLast(E e):在Deque的结尾插入指定元素,并返回插入操作是否成功。
5. removeFirst():移除并返回Deque开头的元素,如果Deque为空,则抛出NoSuchElementException异常。
6. removeLast():移除并返回Deque结尾的元素,如果Deque为空,则抛出NoSuchElementException异常。
7. pollFirst():移除并返回Deque开头的元素,如果Deque为空,则返回null。
8. pollLast():移除并返回Deque结尾的元素,如果Deque为空,则返回null。
9. getFirst():返回Deque开头的元素,如果Deque为空,则抛出NoSuchElementException异常。
10. getLast():返回Deque结尾的元素,如果Deque为空,则抛出NoSuchElementException异常。
11. peekFirst():返回Deque开头的元素,如果Deque为空,则返回null。
12. peekLast():返回Deque结尾的元素,如果Deque为空,则返回null。
下面是一个使用ArrayDeque实现堆栈的例子:
```java
import java.util.ArrayDeque;
import java.util.Deque;
public class StackExample {
public static void main(String[] args) {
Deque<Integer> stack = new ArrayDeque<>(); stack.push(1);
stack.push(2);
stack.push(3);
System.out.println(stack.pop()); // 输出:3
System.out.println(stack.pop()); // 输出:2
System.out.println(stack.pop()); // 输出:1
}
}
```
阅读全文