深入理解Java集合框架系列 -第六章 Java集合框架Deque

Java 学习一篇文章就够了 (珍藏版) 1. IntelliJ IDEA 运行 Java 程序的前期配置 阅读详情

一、Deque的基本概念

Java集合中Deque是一种接口,定义如下:

public interface Deque<E> extends Queue<E> {  }

它是一种支持两端插入和移除的线性集合,Deque是"double ended queue"的简写,通常发音”deck”。deque 即双端队列,是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行,如下方法说明了这一点:

总结 Deque 方法

 

从头部操作的方法

从尾部操作的方法

 

抛出异常

值

抛出异常

值

插入

addFirst(e)

offerFirst(e)

addLast(e)

offerLast(e)

删除

removeFirst()

pollFirst()

removeLast()

pollLast()

检查

getFirst()

peekFirst()

getLast()

peekLast()

大多数的Deque的实现类对元素的个数没有限制,但是也支持那些在容量上有严格限制的实现类。

Deque接口定义了很多方法,包括insert、remove、 examine等,这些方法可以从Deque两端来访问数据,执行这些方法,最后的结果可以分为两类,一种是value(包括null或者false或者true),另外一种是抛出异常。

Deque实现类通常不定义equals和hashCode方法,而是从Object对象中继承。

Deque接口的实现类虽然可以插入null,但强烈建议插入非null的值,这是因为null常常作为返回值,用来判断该Deque的对象是否为空。

Deque接口不像其他接口,比如List,不支持通过索引或者下标值去访问队列中的元素。

Deque接口可以通过removeFirstOccurrence或者removeLastOccurrence去删除内部的元素。

需要注意的是, 当Deque实现类作为queue或者stack使用时,peek 方法一样可以使用,而且从取出队列的头部元素。

Deque可以作为LIFO LIFO(Last-In-First-Out)的stack来使用,元素从队列的头部推入或者取出。

  对比 Stack and Deque 方法

Stack 方法

等价的 Deque 的方法

push(e)

addFirst(e)

pop()

removeFirst()

peek()

peekFirst()

 

 

 

 

 

 

 

Deque继承Queue接口,当然可以作为FIFO (First-In-First-Out)队列来使用,这时,元素加在队列的最后,从队列的头部取出元素。

       对比Queue 和Deque方法

队列方法

双向队列的同等方法

add(e)

addLast(e)

offer(e)

offerLast(e)

emove()

removeFirst()

 poll()

pollFirst()

element()

getFirst()

peek()

peekFirst()

 

 

 

 

 

 

 

 

 

 

 

定义在Deque中所有的方法:

  

二、实现Deque接口的类

  1、ArrayDeque

public class ArrayDeque<E> extendsAbstractCollection<E>

                           implements Deque<E>,Cloneable, Serializable{

 

}

   Deque接口的一种可改变大小的实现,数组deque没有容量限制,可以根据需要增加容量,是非线程安全的;如果没有外同步,它不支持多线程的并发访问。不允许元素为null,该类用作栈或队列时,比Stack和LinkedList都要快。ArrayDeque的大多数操作需要分摊的常量时间复杂度(amortezed constanttime),例外的有remove、removeFirstOccurrence、removeLastOccurrence、contains和iterator.remove()方法。

  2、ConcurrentLinkedListDeque

  publicclassConcurrentLinkedDeque<E>

    extends AbstractCollection<E>

    implements Deque<E>,java.io.Serializable {

}

   一种基于链表的无边界的并发Deque。并发插入、移除和访问操作通过多线程安全执行。一个ConcurrentLinkedDeque是当多线程共享访问一个公共集合的有效选择。像多数其他并发集合实现一样,该类并不允许元素为null。

 

   3、LinkedList

  publicclassLinkedList<E>

    extends AbstractSequentialList<E>

   implementsList<E>, Deque<E>, Cloneable, java.io.Serializable

   List和Deque接口的双向链表列表实现,实现了所有可选列表操作,且允许所有类型的元素(包括null)。所有操作对于一个双向链表列表来说都可以实现,索引到列表中某个元素的操作可以同从列表中距给定索引最近的列表的首或尾开始遍历。注意该实现不是同步的,如果多线程并发地访问一个链表,并且至少有一个线程改变列表结构,则必须增加外部同步。这通常经过同步一些封装该列表的对象来实现。如果没有此类对象,则该列表必须用Collections.synchronizedList来包装,最好在创建时完成,以避免对列表意外的非同步访问。

 

【Java多线程】JUC之并发容器—深入剖析并发队列LinkedBlockingDeque(四) - **LinkedBlockingDeque**: 由`双向链表`组成的`有界阻塞队列`,队列容量大小可选,默认大小为`Integer.MAX_VALUE`。**队头部和队尾都可以写入和移除元素**,因为`多了一个操作队列的入口`,在多线程同时入队时,也就减少了一半锁的竞争 。 - **Deque特性**: `队头`和`队尾`都可以**插入和移除元素**,支持`FIFO`和`FILO`。 - 相比于其他阻塞队列,LinkedBlockingDeque多了`addFirst()、addLast()、p 阅读详情

相关推荐

python指纹识别算法(亲测代码可用)

python指纹识别算法

2301_76482796的博客 3080

Java多线程(六)之Deque与LinkedBlockingDeque深入分析

一、双向队列Deque Queue除了前面介绍的实现外,还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作,因此在功能上比Queue显然要更复杂。下图描述的是Deque的完整体系图。需要说明的是LinkedList也已经加入了Deque的一部分(LinkedList是从jdk1.2 开始就存在数据结构)。   Deque在Q

Vern的专栏 2万+

告别测序污染:手把手教你用Decontam+SCRUB+FEAST完成微生物组数据清洗全流程

本文详细解析了使用Decontam、SCRUB和FEAST三大工具完成微生物组数据清洗的全流程。从环境准备、数据导入到污染物识别、样本间污染校正及溯源分析,提供了一套可复用的污染校正工作流,帮助研究者提升数据质量,确保后续分析的可靠性。

weixin_33462927的博客 319

Java常见集合框架(十八): Deque之Deque、BlockingDeque、LinkedBlockingDeque、ArrayDeque

Deque、BlockingDeque、LinkedBlockingDeque、ArrayDeque

SayNight 644

避坑指南:企业微信IP白名单设置失败的5种常见原因及解决方案

本文深入解析企业微信API调用中IP白名单设置失败的5种常见原因,包括动态公网IP变更、代理服务器导致的IP失真等,并提供针对性的解决方案。特别针对可信IP配置问题,详细介绍了诊断方法和Java代码示例,帮助企业开发者快速解决访问限制问题,确保API调用安全稳定。

weixin_29280657的博客 623

STM32驱动HC-SR04超声波模块:两种精准测距方案详解

本文详解STM32驱动HC-SR04超声波模块的两种精准测距方案:定时器中断计数法和外部中断边沿检测法。涵盖硬件连接、代码实现与优化技巧,帮助开发者根据精度和复杂度需求选择合适方案,提升超声波测距在嵌入式项目中的稳定性和准确性。

g5h6i的博客 686

阻塞队列&优先级队列源码解读

就是一个完整的二叉树,任意一个节点大于父节点或小于父节点(即小顶堆)PriorityBlockingQueue的写入源码分析。

songzerong的博客 174

VUE3 实战手记(一)集成 EasyUI for Vue 组件库

本文详细介绍了如何在VUE3项目中集成EasyUI for Vue组件库,包括环境准备、基础安装、配置与集成、TypeScript类型问题解决以及组件实战等内容。EasyUI以其轻量级和开箱即用的特性,特别适合快速开发后台管理系统,提升开发效率。

weixin_30628801的博客 531

Java数据结构之Deque(双端队列)

一、Queue和Deque异同介绍 我们知道,Queue是队列,只能一头进,另一头出。 如果把条件放松一下,允许两头都进,两头都出,这种队列叫双端队列(Double Ended Queue),学名Deque。 Java集合提供了接口Deque来实现一个双端队列,它的功能是: 既可以添加到队尾,也可以添加到队首; 既可以从队首获取,又可以从队尾获取。 首先我们比较下Queue和Deque出队和入队的方法: Queue Deque 添加元素到队尾 add(E e) / offer(E e)

Jasonzhou 3万+

Fiori Elements 表格之 Tree Tables:从数据建模到交互行为的全链路剖析

SAP Fiori elements的Tree Table组件将分层数据以表格形式展示,支持展开/折叠操作,适用于组织结构、物料清单等多级数据场景。该组件在List Report和Object Page中均可使用,支持懒加载、多选、列冻结等标准表格功能,并与OData V4服务层级注解深度集成。后端需通过RAP或CAP建模提供层级数据,前端通过清单配置切换表类型。需注意在草稿模式下仅显示活动实体,且展开状态在编辑时不保留。性能方面建议采用懒加载策略,避免全量加载树节点。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 162

iOS安全和逆向系列教程 第18篇:iOS应用脱壳技术详解与实战

iOS应用脱壳技术详解与实战 摘要: 本文深入剖析了iOS应用脱壳技术,首先解释了加壳(如FairPlay DRM)与脱壳的基本概念及必要性。通过otool命令可以检测应用的加密状态。文章详细介绍了三种主流脱壳工具:经典dumpdecrypted工具的使用方法、现代化Clutch工具的安装配置以及基于Frida的高级脱壳方案frida-ios-dump。针对特殊情况,还提供了使用LLDB手动dump内存的技术细节,包括查找基地址、计算dump范围和内存读取等操作。最后介绍了修复Mach-O文件头的Pytho

一个自学不成材的程序员 711

Java数据结构之Deque

Java中的Deque、ArrayDeque类详解

qq_44717657的博客 9912

手把手教你用 Cursor 写一个完整的 Web 应用(含前后端 + 部署)

本文介绍如何利用Cursor AI工具从零开发一个完整的全栈待办事项Web应用。文章针对开发者常见痛点——无法独立完成项目闭环,提供了一套AI驱动的全栈开发范式。通过Vue3+Node.js+MySQL技术栈,全程由Cursor自动生成项目架构、前后端代码、数据库设计,并解决联调、部署等关键问题。重点展示了如何用AI完成:项目规划与架构设计、后端接口开发、前端页面实现、跨域联调、打包优化及云端部署全流程。该方法将传统需要3-5天的开发工作压缩至1小时内完成,产出规范可上线的项目,特别适合想突破"碎

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 642

Java 数据结构之Deque(双端队列)

Deque接口是“double ended queue”的缩写(通常读作“deck”),即双端队列,支持在队列的两端插入和删除元素。大多数的实现对元素的数量没有限制,但这个接口既支持有容量限制的deque,也支持没有固定大小限制的。 Deque接口定义了在两端访问元素的方法,主要包括insert、remove和examine。和Queue定义一样,所有这些方法存在两种形式:一种如果操作失败则抛出

Amy的学习之路 1万+

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Java [数据结构] Deque与Queue

Queue适用于需要先进先出的情况,常见实现类如LinkedList和。Deque提供了更多的灵活性,可以作为队列(FIFO)和栈(LIFO)使用,常见实现类如LinkedList和ArrayDeque。觉得有用的话可以,支持一下。如果愿意的话关注一下。会对你有更多的帮助。每天都会不定时更新哦 >人

lenyan~的博客 1747

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

java数据结构系列,第四篇:双端队列

双端队列(Double-ended queue,简称Deque)是一种数据结构,允许在队列的两端进行插入和删除操作。它可以被看作是一个允许元素插入和删除的线性表,但与普通队列不同,双端队列支持在队列的头部和尾部进行插入和删除操作,因此具有更加灵活的使用方式。双端队列在很多算法和数据结构问题中都有广泛的应用,因为它的灵活性使得它可以同时满足栈和队列的需求。这使得双端队列可以像栈一样用于一些问题,比如实现逆序计算或其他需要后进先出(LIFO)操作的场景。这使得双端队列保持了队列的性质,即先进先出(FIFO)。

m0_63117721的博客 939

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

java版数据结构:深入理解栈和队列:数据结构与应用(vector,stack,queue)

数据结构中的动态数组,栈,队列,双端队列的基础知识

2303_80025768的博客 1475

Java的Deque之Deque、BlockingDeque、LinkedBlockingDeque、ArrayDeque

Java 中的 Deque(双端队列)是一种具有队列和栈特性的数据结构,它允许在两端进行插入和删除操作。Deque 接口是 Java 集合框架中的一部分,它定义了双端队列的基本操作。 BlockingDeque 接口: BlockingDeque 接口是 Deque 接口的子接口,它表示一个支持阻塞操作的双端队列。它定义了一些阻塞方法,如 putFirst(), putLast(), takeFirst(), takeLast() 等,这些方法在队列满或空时会阻塞线程。

好看的皮囊千篇一律,有趣的灵魂万里挑一。 4056

Java中的queue和deque

2019独角兽企业重金招聘Python工程师标准>>> ...

weixin_33971205的博客 319

Deque(队列)

文章目录Deque概述特点常用方法双向队列操作插入元素移除元素获取元素栈操作引用场景ArrayDeque概述特点 Deque 概述 一个线性 collection,支持在两端插入和移除元素。名称 deque 是“double ended queue(双端队列)”的缩写,通常读为“deck”。大多数 Deque 实现对于它们能够包含的元素数没有固定限制,但此接口既支持有容量限制的双端队列,也支持...

Fzxey的博客 807

java关于Deque的使用

定义 双向队列:支持插入删除元素的线性集合。 java官方文档推荐用deque实现栈(stack)。 和Queue的区别 Deque是double ended queue,将其理解成双端结束的队列,双端队列,可以在首尾插入或删除元素。 Queue的解释中,Queue就是简单的FIFO队列。 所以在概念上来说,Queue是FIFO的单端队列,Deque是双端队列。 特点 1.插入、删除、获取操作支持两种形式:快速失败和返回null或true/false 2.既具有FIFO特点又具有LIFO特点,即是队列又是

onedegree的博客 2万+

Java双向队列Deque栈与队列

Java中实际上提供了java.util.Stack来实现栈结构,但官方目前已不推荐使用,而是使用java.util.Deque双端队列来实现队列与栈的各种需求.如下图所示java.util.Deque的实现子类有java.util.LinkedList和java.util.ArrayDeque.顾名思义前者是基于链表,后者基于数据实现的双端队列. 总体介绍 要讲栈和队列,首先要讲Dequ...

一念永恒 3万+

Java 集合深入理解(10):Deque 双端队列

点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 什么是 Deque Deque 是 Double ended queue (双端队列) 的缩写,读音和 deck 一样,蛋壳。 Deque 继承自 Queue,直接实现了它的有 LinkedList, ArayDeque, ConcurrentLinkedDeque 等。 ...

weixin_34419326的博客 1578

源码解读--LinkedBlockingDeque讲解

   在上一遍线程池的讲解中,如果线程的大小大于核心线程的大小,就会放到缓冲队列里面,这个队列就是LinkedBlockingDeque。下面就来深入讲解一下这个队列。java源码系列。一.LinkedBlockingDequ的定义首先看下图谱它是一个队列,而且还是阻塞式的,还可以告诉你,它是线程安全的。LinkedBlockingDeque用的是一个双向的链表,Node的声明如下:static ...

u011381576的博客 909

java.lang.IllegalStateException问题记录

抛出java.lang.IllegalStateException: 去掉 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-websocket</artifactId> <v...

aoeace 917
上一篇: 深入理解Java集合框架系列-第五章 java中的堆栈
下一篇: 深入理解Java集合框架系列 -第七章 ArrayList
fullStackChenZF
博客等级 码龄10年 44粉丝 70原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值