java.util.Deque双端队列

╰半夏微凉° 2022-04-11 11:21 283阅读 0赞

# 介绍 #

java.util.Deque是一种双向线性集合，可以再两端对集合进行插入或者删除操作，所以既可以当队列(FIFO)，也可以当栈(LIFO)，Deque继承java.util.Queue。英文名介绍：`A linear collection that supports element insertion and removal at both ends. The name deque is short for "double ended queue"`

## 方法介绍 ##

1.  `void addFirst(E e);`
    
    头部添加一个元素，没有容量会抛出`IllegalStateException`异常
2.  `void addLast(E e);`
    
    尾部添加一个元素，没有容量会抛出`IllegalStateException`异常
3.  `boolean offerFirst(E e);`
    
    头部添加一个元素，没有容量时会返回false
4.  `boolean offerLast(E e);`
    
    尾部添加一个元素，没有容量时会返回false
5.  `E removeFirst();`
    
    头部移除一个元素，deque为空时会抛出异常`NoSuchElementException`
6.  `E removeLast();`
    
    尾部移除一个元素，deque为空时会抛出异常`NoSuchElementException`
7.  `E pollFirst();`
    
    头部移除一个元素，deque为空时返回`null`
8.  `E pollLast();`
    
    尾部移除一个元素，deque为空时返回`null`
9.  `E getFirst();`
    
    获取一个头部元素，不移除，deque为空时抛出异常`NoSuchElementException`
10. `E getLast();`
    
    获取一个尾部元素，不移除，deque为空时抛出异常`NoSuchElementException`
11. `E peekFirst();`
    
    获取一个头部元素，不移除，deque为空时返回`null`
12. `E peekLast();`
    
    获取一个尾部元素，不移除，deque为空时返回`null`
13. `boolean removeFirstOccurrence(Object o);`
    
    删除第一个与`o`相等的元素，删除成功返回true
14. `boolean removeLastOccurrence(Object o);`
    
    删除最后一个与`o`相等的元素，删除成功返回true

\*\* Queue methods \*\*

1.  `boolean add(E e);`
    
    等价于 `addLast`
2.  `boolean offer(E e);`
    
    等价于 `offerLast`
3.  `E remove();`
    
    等价于 `removeFirst`
4.  `E poll();`
    
    等价于`pollFirst`
5.  `E element();`
    
    等价于`getFirst`
6.  `E peek();`
    
    等价于`peekFirst`
7.  `boolean addAll(Collection<? extends E> c);`
    
    相当于每个元素分分别调用offer(E e)

\*\* Stack methods \*\*

1.  `void push(E e);`
    
    相当于`addFirst`
2.  `E pop();`
    
    相当于`removeFirst`

\*\* Collection methods \*\*

1.  `boolean remove(Object o);`
    
    相当于 `removeFirstOccurrence`
2.  `boolean contains(Object o);`
    
    是否包含某个元素
3.  `int size();`
    
    deque的大小
4.  `Iterator<E> iterator();`
    
    The elements will be returned in order from first (head) to last (tail)
5.  `Iterator<E> descendingIterator();`
    
    The elements will be returned in order from last (tail) to first (head).

**实时内容请关注微信公众号，公众号与博客同时更新：程序员星星**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTIzMjY0NjI_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTIzMjY0NjI_size_16_color_FFFFFF_t_70]: /images/20220411/3a35f8a26a514f63bb4f244ea254010a.png