Stack详解(Java)

Stack

Java 中的 Stack 是一种基于后进先出(LIFO)原则的数据结构。Stack 类实现了一个标准的堆栈,它继承自 Vector 类,并提供了一些额外的方法来支持堆栈的操作。

下面是一些 Java Stack 类的详细解释:

  1. 构造方法:

    • Stack():创建一个空的堆栈。
  2. 核心方法:

    • push(E item):将元素压入堆栈的顶部。
    • pop():移除并返回堆栈顶部的元素。
    • peek():返回但不移除堆栈顶部的元素。
    • empty():检查堆栈是否为空。
    • search(Object o):在堆栈中搜索指定元素,并返回其相对于堆栈顶部的位置。
  3. 其他方法:

    • isEmpty():检查堆栈是否为空。
    • size():返回堆栈中的元素数量。

Stack 类提供了一个方便的方式来实现堆栈的行为。它使用向量(Vector)作为底层数据结构,因此可以动态调整大小以适应存储元素的需求。

Tips:Vector 是一种动态数组,它可以根据需要自动调整大小以容纳元素。

Vector 的特点包括:

  • Vector 是一个可变大小的数组,可以在运行时添加或删除元素。
  • Vector 保持元素的顺序,即元素的插入和删除操作会影响到其他元素的索引。
  • Vector 支持随机访问,可以通过索引来获取元素。
  • Vector 是线程安全的,即多线程环境下也可以安全地访问和修改。

由于 Stack 类继承自 Vector 类,所以 Stack 类内部使用 Vector 来存储堆栈中的元素。这意味着在 Stack 中可以使用 Vector 提供的方法和功能来操作堆栈。

然而,需要注意的是,虽然 Vector 是线程安全的,但在单线程环境下,使用 ArrayDeque 作为替代可能更好。ArrayDeque 是 Java 提供的另一种实现堆栈的类,它在性能上比 Vector 更高效。


1. ArrayDeque

ArrayDeque 是一个双端队列(deque)的实现,它可以在队列的两端进行元素的插入和删除操作。由于栈是一种只能在一端进行插入和删除的数据结构,因此可以使用 ArrayDeque 的一端来模拟栈的行为。

具体实现方式如下:

  1. 使用 ArrayDeque 创建一个空的双端队列对象:ArrayDeque<String> stack = new ArrayDeque<>();
  2. 使用 push() 方法将元素压入队列的一端,即栈顶部的位置:stack.push("Java");
  3. 使用 pop() 方法从队列的一端移除并返回栈顶部的元素:String topElement = stack.pop();
  4. 使用 peek() 方法返回但不移除栈顶部的元素:String topElement = stack.peek();
  5. 使用 isEmpty() 方法检查队列是否为空:boolean isEmpty = stack.isEmpty();

在 ArrayDeque 中,元素的插入和删除操作都是在同一端进行的,这样就满足了栈的后进先出(LIFO)的特性。

需要注意的是,由于 ArrayDeque 没有像 Stack 那样继承自 Vector,所以在性能上更高效,推荐在单线程环境中使用。

示例代码:

import java.util.ArrayDeque;public class Main {public static void main(String[] args) {ArrayDeque<String> stack = new ArrayDeque<>();// 压入元素stack.push("Java");stack.push("Python");stack.push("C++");// 弹出并打印元素while (!stack.isEmpty()) {System.out.println(stack.pop());}}
}

2. LinkedList

LinkedList 是 Java 集合框架中的一种双向链表实现, 也可以被用作栈的实现方式,其原理与 ArrayDeque 类似,只需要在链表的头部进行元素的插入和删除操作即可。具体实现方式如下:

  1. 使用 LinkedList 创建一个空链表对象:LinkedList<String> stack = new LinkedList<>();
  2. 使用 push() 方法将元素插入链表的头部,即栈顶部的位置:stack.push("Java");
  3. 使用 pop() 方法从链表的头部移除并返回栈顶部的元素:String topElement = stack.pop();
  4. 使用 peek() 方法返回但不移除栈顶部的元素:String topElement = stack.peek();
  5. 使用 isEmpty() 方法检查链表是否为空:boolean isEmpty = stack.isEmpty();

同样地,由于 LinkedList 没有像 Stack 那样继承自 Vector,因此在性能上更高效,推荐在单线程环境中使用。

在 LinkedList 中,元素的插入和删除操作都是在链表的头部进行的,这样就满足了栈的后进先出(LIFO)的特性。
需要注意的是,在多线程环境下,LinkedList 并不是线程安全的,所以需要在多线程情况下使用时进行适当的同步处理。

示例代码:

import java.util.LinkedList;public class Main {public static void main(String[] args) {LinkedList<String> stack = new LinkedList<>();// 压入元素stack.push("Java");stack.push("Python");stack.push("C++");// 弹出并打印元素while (!stack.isEmpty()) {System.out.println(stack.pop());}}
}

3. 数组实现

数组也可以用来实现栈,使用一个数组来存储栈元素,同时记录一个指向栈顶的指针。在入栈和出栈操作时,更新指针位置即可。

示例代码:

public class Stack {int[] data;int top;public Stack(int size) {data = new int[size];top = -1;}public void push(int value) {if (top == data.length - 1) {System.out.println("Stack is full");return;}data[++top] = value;}public int pop() {if (top < 0) {System.out.println("Stack is empty");return -1;}return data[top--];}public boolean isEmpty() {return top < 0;}public static void main(String[] args) {Stack stack = new Stack(3);// 压入元素stack.push(1);stack.push(2);stack.push(3);// 弹出并打印元素while (!stack.isEmpty()) {System.out.println(stack.pop());}}
}

以上是常见的栈实现方式。具体选择哪种实现方式取决于你的需求和偏好。需要注意的是,在单线程环境下,使用 ArrayDeque 或 LinkedList 可能会比使用 Stack 更高效。

在使用 Stack 时,需要注意以下事项:

  • 在调用 pop()peek() 方法之前,应先使用 empty() 方法检查堆栈是否为空,以避免异常。
  • Stack 是线程安全的,可以在多线程环境下使用。不过,在单线程环境中,建议使用 ArrayDeque 作为替代,因为 ArrayDeque 的性能更高。

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

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

相关文章

【Nginx】使用自生成证书配置nginx代理https

使用Nginx代理HTTPS请求并使用自签名证书&#xff0c;可以按照以下步骤进行配置&#xff1a; 生成自签名证书&#xff1a; 打开终端或命令提示符&#xff0c;并导航到Nginx配置文件所在的目录。运行以下命令生成自签名证书和私钥&#xff1a; openssl req -x509 -nodes -days 3…

PyTorch 稀疏函数解析:embedding 、one_hot详解

目录 PyTorch子模块Sparse functions详解 embedding 参数 输出形状 示例 带有 padding_idx 的示例 embedding_bag 参数 输出形状 示例 使用 padding_idx 的示例 one_hot 参数 返回 示例 总结 PyTorch子模块Sparse functions详解 embedding torch.nn.function…

Git怎么将文件夹上传至github,全过程

小白建议参考github文件上传全流程-新手入门系列&#xff08;超详细&#xff01;&#xff01;&#xff01;&#xff09; 中间可能会有报错 $ ssh -T gitgithub.com ssh: connect to host github.com port 22: Connection timed out 这时&#xff0c;参考&#xff0c;如何解决&a…

React 基于Ant Degisn 实现table表格列表拖拽排序

效果图&#xff1a; 代码&#xff1a; myRow.js import { MenuOutlined } from ant-design/icons; import { DndContext } from dnd-kit/core; import { restrictToVerticalAxis } from dnd-kit/modifiers; import {arrayMove,SortableContext,useSortable,verticalListSorti…

std::for_each 简单使用

首先简单使用一下 std::for_each 是C标准库中的一个算法&#xff0c;用于对指定范围内的元素执行指定的操作。它通常用于迭代容器中的元素&#xff0c;对每个元素执行某种操作。下面是一个简单的例子&#xff0c;说明如何使用 std::for_each&#xff1a; #include <iostre…

.Net 全局过滤,防止SQL注入

问题背景&#xff1a;由于公司需要整改的老系统的漏洞检查&#xff0c;而系统就是没有使用参数化SQL即拼接查询语句开发的程序&#xff0c;导致漏洞扫描出现大量SQL注入问题。 解决方法&#xff1a;最好的办法就是不写拼接SQL&#xff0c;改用参数化SQL&#xff0c;推荐新项目…

2023年的年度总结PPT不一样了?

添加图片注释&#xff0c;不超过 140 字&#xff08;可选&#xff09; 到了年终&#xff0c;需要撰写年度总结和制定计划了吗&#xff1f; 找不到合适的 PPT 模板&#xff1f; 感到缺乏灵感&#xff1f; 为做 PPT 绞尽脑汁&#xff1f; 为何不试试 AI 写 PPT 呢&#xff1f…

SQL笔记 -- 范式(第一范式、第二范式、第三范式、巴斯范式、反范式)及数据库设计原则

1.范式 1.1 范式简介 在关系型数据库中&#xff0c;关于数据表设计的基本原则、规则就称为范式。可以理解为&#xff0c;一张数据表的设计结构需要满足的某种设计标准的级别 。要想设计一个结构合理的关系型数据库&#xff0c;必须满足一定的范式。 目前关系型数据库有六种常…

Spring MVC学习之——自定义日期转化器

日期转换器 在数据库中的日期数据是date类型&#xff0c;而如何我们想在页面自己添加数据&#xff0c;一般是使用年-月-日的形式&#xff0c;这种形式不仅date类型接收不到&#xff0c;而且传来的是String类型&#xff0c;此时&#xff0c;我们就可以自定义日期转换器来接收数…

【MySQL】权限控制

DCL-权限控制 查询权限 show grants for 用户名主机名;授予权限 grant 权限列表 on 数据库名.表名 to 用户名主机名;grant all on test.* to user%; %是通配符&#xff0c;表示任意主机。撤销权限 revoke 权限列表 on 数据库名.表名 from 用户名主机名;revoke all on test.*…

顶顶通呼叫中心中间件自动外呼来电转人工显示被叫号码而不是显示路由条件 :一步步配置(mod_cti基于FreeSWITCH)

介绍 顶顶通呼叫中心中间件自动外呼来电转人工显示被叫号码而不是显示自动外呼的路由条件&#xff0c;可以是默认的被叫号码也可以改为显示指定的号码 一、显示默认被叫 1、配置拨号方案 打开ccadmin-》点击拨号方案-》找到进入排队-》配置跟图中一样的通道变量。修改了拨号…

关于KT6368A双模蓝牙芯片的BLE在ios的lightblue大数量数据测试

测试简介 关于KT6368A双模蓝牙芯片的BLE在ios的lightblue app大数量数据测试 测试环境&#xff1a;iphone7 。KT6368A双模程序96B6 App&#xff1a;lightblue ios端 可以打开log日志查看通讯流程 测试数据&#xff1a;长度是1224个字节&#xff0c;单次直接发给KT6368A&a…

Pixels:重新定义游戏体验的区块链农场游戏

数据源&#xff1a;Pixels Dashboard 作者&#xff1a;lesleyfootprint.network 最近&#xff0c;Pixels 通过从 Polygon 转移到 Sky Mavis 旗下的 Ronin 网络&#xff0c;完成了一次战略性的转变。 Pixels 每日交易量 Pixels 在 Ronin 网络上的受欢迎程度急剧上升&#xf…

073:vue+mapbox 加载here地图(影像瓦片图 v3版)

第073个 点击查看专栏目录 本示例的目的是介绍演示如何在vue+mapbox中加载here地图的影像瓦片图。 直接复制下面的 vue+mapbox源代码,操作2分钟即可运行实现效果 文章目录 示例效果配置方式示例源代码(共77行)相关API参考:专栏目标示例效果

模型之掷骰子问题

掷骰子问题 假设我要掷一对骰子&#xff0c;想要了解它们的行为如何。经验告诉我&#xff0c;问某些问题根本是不现实的。例如&#xff0c;不可能期待有人能预先告诉我某一次掷骰子的结果&#xff0c;即便是他掌握了很高超的科技&#xff0c;并且用机器来掷骰子。与此相反的是…

Jxls 实现动态导出功能

目录 引言前端页面后端代码excel模板导出效果 引言 在实际做项目的过程中&#xff0c;导出报表时需要根据每个人所关注的点不一样&#xff0c;所需导出的字段也不一样&#xff0c;这时后端就需要根据每个所选的字段去相应的报表&#xff0c;这就是本文要讲的动态导出报表。 前端…

LabVIEW图像识别检测机械零件故障

项目背景&#xff1a; 在工业生产中&#xff0c;零件尺寸的准确检测对保证产品质量至关重要。传统的人工测量方法不仅耗时费力&#xff0c;精度低&#xff0c;还容易导致零件的接触磨损。为了解决这些问题&#xff0c;开发了一套基于LabVIEW和机器视觉的机械零件检测系统。该系…

【Java实战项目】基于ssm的数据结构课程网络学习平台

&#x1f64a;作者简介&#xff1a;多年一线开发工作经验&#xff0c;分享技术代码帮助学生学习&#xff0c;独立完成自己的项目或者毕业设计。 代码可以私聊博主获取。&#x1f339;赠送计算机毕业设计600个选题excel文件&#xff0c;帮助大学选题。赠送开题报告模板&#xff…

Modbus协议学习第三篇之协议通信规则

导语 本篇博客将深入介绍Modbus协议的一些内容&#xff0c;主要包括通讯方式和通讯模型的介绍 Modbus通讯方式 Modbus协议是单主机、多从机的通信协议&#xff0c;即同一时间&#xff0c;总线上只能有一个主设备&#xff0c;但可以有一个或者多个从设备&#xff08;最多好像是2…

CSS实现图片放大缩小的几种方法

参考 方法一&#xff1a; 常用使用img标签&#xff0c;制定width或者height的任意一个&#xff0c;图片会自动等比例缩小 <div><img src"https://avatar.csdn.net/8/5/D/1_u012941315.jpg"/> </div> <!-- CSS--> <style> img {widt…