java的deque的基本操作
时间: 2024-05-27 21:13:38 浏览: 75
Java使用Deque实现堆栈的方法
5星 · 资源好评率100%
Java中的Deque是一个双端队列,支持在两端添加和删除元素。
基本操作包括:
1. addFirst(E e):在队列头部添加元素e。
2. addLast(E e):在队列尾部添加元素e。
3. offerFirst(E e):在队列头部添加元素e,并返回添加是否成功。
4. offerLast(E e):在队列尾部添加元素e,并返回添加是否成功。
5. removeFirst():移除并返回队列头部的元素,如果队列为空,则抛出NoSuchElementException异常。
6. removeLast():移除并返回队列尾部的元素,如果队列为空,则抛出NoSuchElementException异常。
7. pollFirst():移除并返回队列头部的元素,如果队列为空,则返回null。
8. pollLast():移除并返回队列尾部的元素,如果队列为空,则返回null。
9. getFirst():返回队列头部的元素,如果队列为空,则抛出NoSuchElementException异常。
10. getLast():返回队列尾部的元素,如果队列为空,则抛出NoSuchElementException异常。
11. peekFirst():返回队列头部的元素,如果队列为空,则返回null。
12. peekLast():返回队列尾部的元素,如果队列为空,则返回null。
13. push(E e):在队列头部添加元素e。
14. pop():移除并返回队列头部的元素,如果队列为空,则抛出NoSuchElementException异常。
15. size():返回队列的大小。
阅读全文