java中deque常用方法
时间: 2023-05-17 21:07:39 浏览: 69
Java中Deque常用方法包括:addFirst、addLast、offerFirst、offerLast、removeFirst、removeLast、pollFirst、pollLast、getFirst、getLast、peekFirst、peekLast等。这些方法可以用于双端队列的操作,具体使用方法可以参考Java官方文档。
相关问题
Deque java方法
以下是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
}
}
```
java deque方法
Java中的Deque是一个双端队列(Double Ended Queue),支持在两端进行插入和删除操作。Deque接口提供了许多方法,以下是其中一些常用的方法:
1. addFirst(E e):将元素e插入到Deque的开头。
2. addLast(E e):将元素e插入到Deque的末尾。
3. offerFirst(E e):将元素e插入到Deque的开头,如果Deque已满则返回false。
4. offerLast(E e):将元素e插入到Deque的末尾,如果Deque已满则返回false。
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。
这些方法可以通过实现Deque接口的类来使用,例如LinkedList和ArrayDeque。