探索Java中的栈:Stack与Deque(ArrayDeque和LinkedList)

文章目录

    • 1. 栈(Stack)
      • 1.1 定义方式
      • 1.2 特点
      • 1.3 栈的层次结构
    • 2. 双端队列(Deque)
      • 2.1 定义方式及继承关系
      • 2.2 特点:
      • 2.3 ArrayDeque
      • 2.4 LinkedList
      • 2.5 Deque 的各种方法
      • 2.6 如何选择ArrayDeque和LinkedList
    • 3. 如何选择Stack和Deque
    • 参考与推荐

在Java中,栈(Stack)是一种经常使用的数据结构,而Stack类和Deque接口是两种常见的实现方式。

1. 栈(Stack)

1.1 定义方式

在Java中,栈可以通过Stack类来实现。Stack类是Java集合框架的一部分,它实现了一个后进先出(LIFO)的数据结构。

import java.util.Stack;Stack<Integer> stack = new Stack<>();

1.2 特点

  • 后进先出:Stack类是一个典型的后进先出(LIFO)数据结构,它的操作顺序是最后入栈的元素最先出栈。
  • 基本操作:Stack类提供了一系列基本的操作方法,如push()(入栈)、pop()(出栈)、peek()(查看栈顶元素)等。
  • 线程安全:Stack类是线程安全的,因此可以在多线程环境下使用。但在单线程环境下,通常建议使用性能更好的替代方案,如Deque接口的实现。

1.3 栈的层次结构

Stack类的层次结构:Java Collection 框架提供了一个 Stack 类,用于建模和实现 Stack 数据结构。该类也可以称为 Vector 的子类。
在这里插入图片描述

2. 双端队列(Deque)

2.1 定义方式及继承关系

双端队列(Deque)是一种更加通用的数据结构,它同时支持在队列两端进行插入和删除操作。在Java中,Deque是一个接口,它有多种实现方式,如ArrayDeque、LinkedList等。

import java.util.Deque;
import java.util.ArrayDeque;Deque<Integer> deque = new ArrayDeque<>();

继承关系图如下:
在这里插入图片描述

2.2 特点:

  • 双端操作:Deque接口支持在队列两端进行插入和删除操作,因此具有更广泛的用途。
  • 不限于LIFO:与Stack不同,Deque并不限定于后进先出(LIFO)的操作顺序,可以根据需要在队列的任意一端进行操作。
  • 性能优化:Deque的实现通常会针对特定的操作进行性能优化,例如ArrayDeque使用数组实现,适用于大多数场景下的队列操作。

2.3 ArrayDeque

ArrayDeque是基于动态数组(或称为循环数组)实现的双端队列。它的内部实现使用数组作为底层数据结构,可以在队列的两端进行高效的插入和删除操作。

  • 内部实现:ArrayDeque使用数组作为底层数据结构,动态调整数组大小以适应实际存储需求。它维护了两个指针,分别指向数组的头部和尾部,使得在两端进行插入和删除操作的时间复杂度为常数时间(O(1))

  • 性能:由于基于数组实现,ArrayDeque在随机访问和索引操作上具有较好的性能。在大多数情况下,ArrayDeque的性能比LinkedList更好。

  • 适用场景:适用于需要高效随机访问和索引的场景

2.4 LinkedList

LinkedList是基于双向链表实现的双端队列。它的内部实现使用链表作为底层数据结构,每个节点存储元素值以及指向前驱节点和后继节点的引用。

  • 内部实现:LinkedList使用双向链表实现,每个节点存储元素值以及指向前驱节点和后继节点的引用。这种实现使得在队列的两端进行插入和删除操作的时间复杂度为常数时间(O(1))。

  • 性能:由于基于链表实现,LinkedList在随机访问和索引操作上的性能相对较差,通常需要线性时间(O(n))。但在插入和删除操作上,特别是在中间位置,LinkedList的性能通常优于ArrayDeque。

  • 适用场景:适用于需要频繁进行插入和删除操作,但对于随机访问和索引性能要求不高的场景。

2.5 Deque 的各种方法

  1. void addFirst(E e):将指定元素插入到队列的头部。
  2. void addLast(E e):将指定元素插入到队列的尾部。
  3. boolean offerFirst(E e):将指定元素插入到队列的头部,如果队列已满,则返回false。
  4. boolean offerLast(E e):将指定元素插入到队列的尾部,如果队列已满,则返回false。
  5. E removeFirst():移除并返回队列的头部元素,如果队列为空,则抛出异常。
  6. E removeLast():移除并返回队列的尾部元素,如果队列为空,则抛出异常。
  7. E pollFirst():移除并返回队列的头部元素,如果队列为空,则返回null。
  8. E pollLast():移除并返回队列的尾部元素,如果队列为空,则返回null。
  9. E getFirst():返回队列的头部元素,但不移除,如果队列为空,则抛出异常。
  10. E getLast():返回队列的尾部元素,但不移除,如果队列为空,则抛出异常。
  11. E peekFirst():返回队列的头部元素,但不移除,如果队列为空,则返回null。
  12. E peekLast():返回队列的尾部元素,但不移除,如果队列为空,则返回null。
  13. boolean removeFirstOccurrence(Object o):从队列中移除第一次出现的指定元素(从头部开始查找)。
  14. boolean removeLastOccurrence(Object o):从队列中移除最后一次出现的指定元素(从尾部开始查找)。
  15. void push(E e):将指定元素压入栈中,等效于addFirst()。
  16. E pop():从栈中弹出并返回栈顶元素,等效于removeFirst()。
    除了上述方法外,Deque接口还继承了Queue接口中的方法,如offer()、poll()、remove()等,这些方法用于在队列的尾部进行插入和删除操作。

2.6 如何选择ArrayDeque和LinkedList

  • 如果需要高效的随机访问和索引操作,并且队列大小是已知的或者稳定的,那么选择ArrayDeque更合适。

  • 如果需要频繁在队列两端进行插入和删除操作,或者队列大小不确定或者需要动态调整,那么选择LinkedList更合适。

3. 如何选择Stack和Deque

  • 如果只需要简单的栈操作,并且不需要对栈的性能进行特殊优化,那么使用Stack类是一个方便的选择。

  • 如果需要更灵活的操作,或者需要在队列的两端进行插入和删除操作,那么使用Deque接口的实现可能更加合适。


参考与推荐

参考:

  • Stack Class in Java
  • Deque interface in Java with Example

推荐:

  • springboot报错合集
  • springboot 笔记

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/811335.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

冶炼金属(蓝桥杯)

文章目录 冶炼金属题目描述二分查找难点解释 冶炼金属 题目描述 小蓝有一个神奇的炉子用于将普通金属 O冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V&#xff0c;V 是一个正整数&#xff0c;这意味着消耗 V个普通金属 O 恰好可以冶炼出一个特殊金属 X&#xff…

【稳定检索|投稿优惠】2024年生物学与智能计算国际会议 (ICBIC 2024)

2024年生物学与智能计算国际会议 (ICBIC 2024) 2024 International Conference on Biology and Intelligent Computing 【会议简介】 2024年生物学与智能计算国际会议即将在上海召开。本次会议旨在汇聚生物学与智能计算领域的专家学者&#xff0c;共同探讨两者交叉融合的前沿…

【Linux】网络基础(一)

文章目录 一、计算机网络背景1. 网络发展2. 认识“协议” 二、网络协议初识1. 协议分层2. OSI七层模型3. TCP/IP五层&#xff08;或四层&#xff09;模型 三、网络传输基本流程1. 同局域网的两台主机通信数据包封装和分用封装分用 2. 跨网络的两台主机通信 四、网络中的地址管理…

【webrtc】源码下载与编译

目录 下载 下依赖 内存需求 &#xff01;&#xff01; 参考文章 &#xff1a; 下载 (1) windows ,centos上都会报错 &#xff08;2&#xff09; ubuntu A : 在git上设置代理 B fetch通过 ubuntu的界面 proxy设置了代理 这将会拉取webRTC源码&#xff0c;且额外加了a…

ssm043基于JavaEE的龙腾公司员工信息管理系统的设计与实现+jsp

龙腾公司员工信息管理系统设计与实现 摘 要 现代经济快节奏发展以及不断完善升级的信息化技术&#xff0c;让传统数据信息的管理升级为软件存储&#xff0c;归纳&#xff0c;集中处理数据信息的管理方式。本龙腾公司员工信息管理系统就是在这样的大环境下诞生&#xff0c;其可…

C++数据结构与算法——动态规划打家劫舍系列

C第二阶段——数据结构和算法&#xff0c;之前学过一点点数据结构&#xff0c;当时是基于Python来学习的&#xff0c;现在基于C查漏补缺&#xff0c;尤其是树的部分。这一部分计划一个月&#xff0c;主要利用代码随想录来学习&#xff0c;刷题使用力扣网站&#xff0c;不定时更…

千视电子携NDI 6前沿技术,亮相北京CCBN展呈现轻量化媒体解决方案

千视携NDI 6技术闪耀2024 CCBN展会&#xff0c;呈现轻量化媒体解决方案 2024年4月24日至26日&#xff0c;北京首钢会展中心将举办第三十届中国国际广播电视网络技术展览会&#xff08;CCBN2024&#xff09;。这是中国广播电视行业的一项重要盛会&#xff0c;将有国内外超600家…

kubectl_入门_Pod配置以及生命周期

Pod配置以及生命周期 1. Pod结构定义 每个pod中都可以包含一个或多个容器&#xff0c;这些容器可以分为两类 用户程序所在的容器&#xff0c;数量可多可少Pause容器&#xff0c;这是每个Pod都会有的一个根容器&#xff0c;它的作用有两个 可以以它为根据&#xff0c;评估整个…

异地两分部子网重复,如何远程更改其中一个分部子网信息

环境: 分部1:子网192.168.1.0/24 分部2:子网192.168.1.0/24 问题描述: 异地两分部子网重复,如何远程更改其中一个分部子网,原本没有问题目前要与总部建ipsec提示冲突无法都建立隧道 解决方案: 先G一下,看看有啥建议 在两个异地分部网络中,如果发现有子网地址出现…

java 解析 xml 字符串转换为实体,实体转换为 xml 字符串

java 解析 xml 字符串转换为实体&#xff0c;实体转换为 xml 字符串 1. XmlCommonUtil工具类代码如下&#xff1a; import javax.xml.bind.JAXBContext; import javax.xml.bind.Marshaller; import javax.xml.bind.Unmarshaller;/*** XmlCommonUtil类用于XML字符串和对象之间…

从零开始,如何成功进入IT行业?

0基础如何进入IT行业&#xff1f; 简介&#xff1a;对于没有任何相关背景知识的人来说&#xff0c;如何才能成功进入IT行业&#xff1f;是否有一些特定的方法或技巧可以帮助他们实现这一目标&#xff1f; 在当今数字化时代&#xff0c;IT行业无疑是一个充满活力和机遇的领域。…

Linux服务器疑似被入侵

随着开源产品的越来越盛行&#xff0c;作为一个Linux运维工程师&#xff0c;能够清晰地鉴别异常机器是否已经被入侵了显得至关重要&#xff0c;个人结合自己的工作经历&#xff0c;整理了几种常见的机器被黑情况供参考。 背景信息&#xff1a;以下情况是在CentOS 6.9的系统中…

Leetcode 56. 合并区间和Leetcode 240. 搜索二维矩阵 II

文章目录 Leetcode 56. 合并区间题目描述C语言题解和思路解题思路 Leetcode 240. 搜索二维矩阵 II题目描述C语言题解和思路解题思路 Leetcode 56. 合并区间 题目描述 以数组 intervals 表示若干个区间的集合&#xff0c;其中单个区间为 intervals[i] [starti, endi] 。请你合…

mac上如何安装python3

mac上如何安装python3&#xff1f; 安装homebrew 在终端执行命令 /usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)" 执行完成后&#xff0c;homebrew和pip等工具就自动安装好了。 接下来安装python3.在终端…

C++生成随机数游戏

// 添加随机种子&#xff0c;作用&#xff1a;利用当前系统时间生成随机数&#xff0c;防止每次随机数都一样 srand((unsigned int)time(NULL)); #include <stdio.h> #include <windows.h> #include <iostream> #include <ctime> using namespace std;…

鸿蒙OS开发实例:【Native C++】

介绍 本篇Codelab主要介绍如何使用DevEco Studio创建一个Native C应用。应用采用Native C模板&#xff0c;实现使用NAPI调用C标准库的功能。使用C标准库hypot接口计算两个给定数平方和的平方根。在输入框中输入两个数字&#xff0c;点击计算结果按钮显示计算后的数值。 相关概…

Input Event Daemon:增强Linux输入设备的交互体验

在Linux系统中&#xff0c;设备之间的交互常常需要一些后台进程来监控并响应不同的输入事件&#xff0c;例如键盘按键、鼠标点击或系统唤醒信号。Input Event Daemon&#xff08;简称IED&#xff09;是一个用于Linux的后台服务程序&#xff0c;用以监听来自输入设备的事件&…

lanqiao.602 迷宫

题目&#xff1a; 代码&#xff1a; #include<iostream> #include<cstring> #include<algorithm> #include<queue> using namespace std; char mp[31][51]; //稍微开大一点 char k[4]{D,L,R,U}; //按字典序记录路径 int dirx[]{1,0,0,-1},d…

学习ArkTS -- 常用组件使用

学习ArkTS 使用Deveco studio写ArkTSImage: 图片显示组件1.声明Image组件并设置图片源2. 添加图片属性 Text: 文本显示组件1. 声明Text组件并设置文本内容2. 添加文本属性 TextInput&#xff1a;文本输入框1. 声明TextInput2. 添加属性和事件 Button 组件1. 声明Button组件&…

Linux命令-dpkg-reconfigure命令(Debian Linux中重新配制一个已经安装的软件包)

说明 dpkg-reconfigure命令 是Debian Linux中重新配置已经安装过的软件包&#xff0c;可以将一个或者多个已 安装的软件包传递给此指令&#xff0c;它将询问软件初次安装后的配置问题。 当用户需要再次对软件包配置的时候&#xff0c;可以使用dpkg-reconfigure命令来对指定的软…