java集合（十二） ---- Deque 接口

目录

十二、Deque 接口

12.1 位置

12.2 特点

12.3 双向队列

12.4 常用方法

---

十二、Deque 接口

12.1 位置

Deque 接口位于 java.util 包下

12.2 特点

1. Deque 接口是 Queue 接口的子接口
2. 表示数据结构中的双向队列

12.3 双向队列

1. 定义：是一个允许在头部或尾部插入、删除元素的线性表
2. 特点：具有先进先出或先进后出的特点

12.4 常用方法

说明	除了基本的 Queue 接口的方法外，还提供一些特殊的插入、获取和移除的操作。这些操作在面对队列为空时有两种表现形式。一种是抛出异常，一种是返回 null
头部插入元素
	void addFirst(E e)	boolean offerFirst(E e)
方法名	addFirst()	offerFirst()
注意	若队列为空，则抛出异常	若队列为空，则返回 null
尾部插入元素
	void addLast(E e)	boolean offerLast(E e)
方法名	addLast()	offerLast()
注意	若队列为空，则抛出异常	若队列为空，则返回 null
头部移除元素
	E removeFirst()	E pollFirst()
方法名	removeFirst()	pollFirst()
注意	若队列为空，则抛出异常	若队列为空，则返回 null
尾部移除元素
	E removeLast()	E pollLast()
方法名	removeLast()	pollLast()
注意	若队列为空，则抛出异常	若队列为空，则返回 null
头部获取元素
	E getFirst()	E peekFirst()
方法名	getFirst()	peekFirst()
注意	若队列为空，则抛出异常	若队列为空，则返回 null
尾部获取元素
	E getLast()	E peekLast()
方法名	getLast()	peekLast()
注意	若队列为空，则抛出异常	若队列为空，则返回 null

---