Deque（队列）

最新推荐文章于 2024-04-17 19:39:24 发布

Fzxey

最新推荐文章于 2024-04-17 19:39:24 发布

阅读量676

点赞数

分类专栏： Java 数据结构集合

本文链接：https://blog.csdn.net/Fzxey/article/details/89683599

版权

Deque是一个线性集合，支持在两端插入和移除元素，是Queue的子接口。它支持索引访问，头部和尾部操作高效，但中部操作较慢。常用方法包括addFirst/Last, offerFirst/Last, removeFirst/Last, getFirst/Last等。ArrayDeque是Deque的一个实现，初始容量为16，无容量限制，适合用作栈和队列，但不保证线程安全。" 88602406,7768289,C#上位机快速控制Arduino LED闪烁,"['Arduino', 'C#编程', '串口编程', '上位机开发', '硬件控制']

摘要由CSDN通过智能技术生成

文章目录

Deque
- - 概述
  - 特点
  - 常用方法
  - 双向队列操作
  - ArrayDeque
  - - - 概述
      - 特点

Deque

概述

一个线性 collection，支持在两端插入和移除元素。名称 deque 是“double ended queue（双端队列）”的缩写，通常读为“deck”。大多数 Deque 实现对于它们能够包含的元素数没有固定限制，但此接口既支持有容量限制的双端队列，也支持没有固定大小限制的双端队列。

特点

Deque是一个Queue的子接口，是一个双端队列，支持在两端插入和移除元素
deque支持索引值直接存取。
Deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。
插入、删除、获取操作支持两种形式：快速失败和返回null或true/false
不推荐插入null元素，null作为特定返回值表示队列为空

常用方法

	第一个元素（头部）		最后一个元素（尾部）
	抛出异常	特殊值	抛出异常	特殊值
插入	`addFirst(e)`	`offerFirst(e)`	`addLast(e)`	`offerLast(e)`
移除	`removeFirst()`	`pollFirst()`	`removeLast()`	`pollLast()`
检查	`getFirst()`	`peekFirst()`	`getLast()`	`peekLast()`