关于Java中Stack类的使用

最新推荐文章于 2024-05-20 10:33:35 发布
最新推荐文章于 2024-05-20 10:33:35 发布
阅读量1.9k 收藏 1
点赞数
分类专栏： 研发相关 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wuzqChom/article/details/57079800
版权

标签（空格分隔）： java

- 为什么不用Stack类

《Java编程思想》第四版一书中明确不建议我们使用java.util.Stack类，一直保留只是为了兼容以前的版本，在17.13.3中提到了原因。主要是因为：
Stack类是继承自Vector类，而不是使用Vector来实现Stack，这就产生了一个问题，Vector上可以使用的方法Stack类都可以使用，所以很容易破坏栈应有的规则。在本书的11.8中提到建议使用LinkedList实现栈。

PS：Stack是为了专门实现栈而创建的类，作者在文中也提到“竟然不是用Vector来构建Stack，而是继承Vector”，可见作者也认为额外的操作是使用Stack类所不能容忍的。但这和建议使用LInkedList不能同一看待，因为一个是专用类，而另外一个是建议实现Stack的一种手段（不能因为可以实现Stack而不能有其他的操作，LinkedList毕竟不是为了Stack而生）。

- 为什么不用Vector类

  1. Vector由于是线程安全的，所以在单线程的时候效率会叫ArrayList更低。在Java 1.2 出现ArrayList之后基本上就使用起来代替Vector。在多线程中ArrayList可以使用Collectiuons.synchronized方法来保证多线程环境下的安全使用。
  2. 在本书17.13.1中提到另一个原因就是又长又难记的方法名。
wuzqchom
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
java堆栈类使用实例(java中stack的使用方法)
09-04
以下是一些关于Java Stack类的重要知识点： 1. **构造方法**： - `public Stack()`：这个无参构造器用于创建一个空的Stack实例。 2. **主要方法**： - `public void push(Object item)`：将指定的`item`压入栈顶...
java中stack(栈)的使用代码实例
08-28
java中stack（栈）是一种常用的数据结构，作为Vector的子类，java中的Stack类提供了栈的基本操作方法。下面是java中stack（栈）的使用代码实例。 Stack类的继承关系 java中的Stack类继承于Vector类，具有Vector类的...
浅谈Java：Stack浅析
weixin_44705607的博客
03-21 585
浅谈Java：Stack浅析 Stack特性 ​ 1、满足元素"后经先出"(LIFO)的特性。 ​ 2、Stack类是线程安全的 ​ 3、Stack类在Vector类上实现了LIFO特性 java.util.Stack方法 jdk1.8源码 public class Stack<E> extends Vector<E> { public Stack(){} // 调用父类的addElement()实现 public E push(E item){
Java中Stack详解
Arthur_Holmes的博客
09-27 3994
前言 开发过程中经常会用到集合，在不用思考的情况下，集合我们肯定是用ArrayList，HashMap，特别点的时候会用到 HashSet。但是，这几个集合类真的是万能的么？针对不同的开发场景，我们需要怎样选择正确的集合呢？那么,这节我们就将一个特别的集合----- Stack,它有一个响亮并且我们不陌生的名字：栈！ 今天涉及的知识有： Stack 原理 Stack 的使用 Stack 和 ArrayList 的区别 使用示例及结果 一.Stack 原理 首先看段源码： public class Sta
Java中的堆栈（Stack）技术详解
最新发布
m0_61431263的博客
05-20 296
Java中的堆栈（Stack）技术详解在Java编程中，堆栈（Stack）是一种重要的数据结构，它遵循后进先出（LIFO，Last In First Out）的原则，即最后一个入栈的元素总是第一个出栈。Java标准库并没有直接提供一个名为“Stack”的类，但我们可以使用类或者更常用的接口（如ArrayDeque或LinkedList）来实现堆栈的功能。由于类被认为是遗留类，因此在现代编程中更推荐使用Deque接口的实现类。
【Java---数据结构】栈(Stack)
.很冷的博客
04-07 8712
一、栈(Stack) 1、概念 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。 进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。 栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 出栈：栈的删除操作叫做出栈。出数据在栈顶。 Java虚拟机栈 JVM stack（Java虚拟机栈）只是JVM中的一块内存，该内存一般用于存放例如：局部变量...... 这块内存也具备栈的特性。例如在调用
Java开发基础入门之Java基础中的Stack类及其常用方法
xuezhangmen的博客
05-25 7959
一、Stack类 1.Stack是Vector的一个子类，它实现标准的后进先出堆栈。Stack只定义了创建空堆栈的默认构造方法。 Stack() 2.Stack类里面主要实现的有以下的几个方法： (1)boolean empty( )方法是判断堆栈是否为空。 (2)Object peek( )方法是返回栈顶端的元素，但不从堆栈中移除它。 (3)Object pop( )方法是移除堆栈顶部的对象，并作为此函数的值返回该对象。 (4)Object push (Object element)方法是把元素压入栈。
Java - 栈(Stack)的特点 与 栈的基本操作
pawlaibd的博客
12-14 2010
4.empty() : 判断栈是否为空 如果为空返回 true 不为空返回 false。2.pop() : 出栈把栈顶元素移除(删除掉) 同时也会返回被删除的值。5 . serch() : 查询一个值在栈中的位置。1.push() : 入栈把一个元素放入栈中。总的来说栈是由数组实现的 只不过它的特点是。3.peek() : 得到栈顶的一个元素。大家也可以自己敲一敲上面的代码.
java集合-Stack的使用
06-14
Stack：继承自Vector，表示栈（后进先出）数据结构。 Stack（堆栈）是一种后进先出（Last-In-First-Out, LIFO）的数据结构。
Java中Vector类和Stack类的学习
12-22
在Java语言中没有指针的概念，但如果正确灵活地使用指针又确实可以大大提高程序的质量。比如在c，c++中所谓的“动态数组”一般都由指针来实现。为了弥补这个缺点，Java提供了丰富的类库来方便编程者使用，vector类便...
Java实现Stack类
12-22
import java.util.Iterator; import java.util.NoSuchElementException; import java.util.Scanner; public class Stack<Item> implements Iterable<Item> { private int N; private Node<Item> first; ...
Java中的Stack
这里有一只小马吖
01-05 518
Java中的Stack
【java】栈(Stack)的基本使用
热门推荐
张海玲的博客
04-15 1万+
文章目录1. 栈的基本使用2.实例（1）用两个栈实现队列（2）包含min函数的栈（3）栈的压入、弹出序列 1. 栈的基本使用 import java.util.Stack; //引用栈 //初始化 Stack<Integer> stack = new Stack<Integer>(); //进栈 stack.push(Element); //出栈 stack.pop(); ...
集合（三）：Java中的栈（stack）：概述以及应用
weixin_44918667的博客
04-25 1821
1.栈容器的介绍： stack栈容器，是Vector容器的一个子类，它实现了一个标准的后进先出（LIFO：last in first out） 2.操作栈的方法： 3.栈在Java中的使用： package 栈; import java.util.Stack; public class StackTest { public static void main(String[] args) { Stack<String> stack = new Stack&
Java的Stack类
Spring_East的博客
09-25 357
虽然操作Stack时，虽然可以通过add(),remove(),get()等方法操作栈中的数据，但是这些方法都是Stack发父类Vouctor提供的，在Java的栈中，只提供了以下5个方法用来操作栈中的数据。 pop() 移除堆栈顶部的对象，并作为此函数的值返回该对象，在源码中的实现如下，会将在Stack<E>中定义的E类型作为返回类型，返回栈顶的对象。 public synchronized E pop() { E ...
Java中的栈(Stack)
Binnnnnhern的博客
03-18 597
Java中Stack的用法简介
JAVA栈（Stack）用法附实例讲解
This_pro的博客
08-27 2219
一、功能 栈(Stack)是Vector的一个子类，它实现了一个标准的后进先出的栈，也定义了自己的一些方法。 二、声明 1、声明一个栈的写法，E表示数据类型，name是你给栈起的名字，其余为关键字 Stack <E> name = new Stack<E>(); 2、实例：声明一个名为stack的Integer栈 Stack <Integer> stack = new Stack<Integer>(); 三、方法 1、void push(E item)
Java中 Stack的用法整理
雪岩的博客
03-18 1940
1.初始化： Stack<T> sk=new Stack<>(); 2.常用方法： pop()出栈； push(Object)入栈； size()栈尺寸； search(Object)寻找Object在栈中的位置（从顶向下数，从1开始计数）； empty()是否栈空； peek（）返回栈顶元素； 3.实例： package lanqiaobei; import java.util.Scanner; import java.util.Stack; public class Mai
java日常记录 -- 12 Vevtor和Stack
好看的皮囊千篇一律，有趣的灵魂万里挑一。
05-05 218
注意在学习这一篇之前，需要有多线程的知识： 1）锁机制：对象锁、方法锁、类锁 对象锁就是方法锁：就是在一个类中的方法上加上synchronized关键字，这就是给这个方法加锁了。 类锁：锁的是整个类，当有多个线程来声明这个类的对象的时候将会被阻塞，直到拥有这个类锁的对象 被销毁或者主动释放了类锁。这个时候在被阻塞住的线程被挑选出一个占有该类锁，声明该类的对象。 其他线程继续被阻塞住。例如：在类A上有关键字synchronized，那么就是给类A加了类锁，线程1第一 个声明此类的实例，则线程1拿到了该类锁，
Java中stack类代码实现
09-04
### 回答1： Java中Stack类是一个后进先出(LIFO)的数据结构，它继承了Vector类，因此它可以使用Vector类的所有方法。以下是Stack类的基本代码实现示例： ```java import java.util.Stack; public class Main { public static void main(String[] args) { Stack<String> stack = new Stack<>(); // 添加元素到栈顶 stack.push("Java"); stack.push("is"); stack.push("awesome"); // 获取栈顶元素并删除 String element = stack.pop(); System.out.println("Removed Element: " + element); // 获取栈顶元素但不删除 element = stack.peek(); System.out.println("Element on top: " + element); // 获取栈的大小 int size = stack.size(); System.out.println("Stack size: " + size); // 判断栈是否为空 boolean isEmpty = stack.isEmpty(); System.out.println("Is stack empty?: " + isEmpty); } } ``` 在上面的示例中，我们创建了一个Stack对象，然后使用push()方法向栈中添加元素。我们还演示了如何使用pop()方法获取并删除栈顶元素，以及使用peek()方法获取但不删除栈顶元素。最后，我们使用size()方法获取栈的大小，使用isEmpty()方法判断栈是否为空。 ### 回答2： 在Java中，可以通过引入`java.util.Stack`类来实现堆栈（Stack）的功能。 首先，需要创建一个`Stack`实例： ```java Stack<Integer> stack = new Stack<>(); ``` 然后，可以使用以下方法来操作堆栈： 1. `push(element)`：将一个元素推入堆栈的顶部。 ```java stack.push(1); stack.push(2); stack.push(3); ``` 2. `pop()`：移除并返回堆栈顶部的元素。 ```java int topElement = stack.pop(); System.out.println("Top element: " + topElement); // 输出：Top element: 3 ``` 3. `peek()`：返回堆栈顶部的元素，但不移除它。 ```java int topElement = stack.peek(); System.out.println("Top element: " + topElement); // 输出：Top element: 3 ``` 4. `empty()`：判断堆栈是否为空。 ```java boolean isEmpty = stack.empty(); System.out.println("Is stack empty? " + isEmpty); // 输出：Is stack empty? false ``` 5. `search(element)`：返回元素在堆栈中的位置（从顶部开始计算，第一个元素的位置为1）。 ```java int position = stack.search(2); System.out.println("Position of element 2: " + position); // 输出：Position of element 2: 2 ``` 注意：在使用`pop()`和`peek()`方法时，需先判断堆栈是否为空，否则可能会产生异常。 以上是使用`Stack`类实现堆栈功能的基本操作。除此之外，还可以通过继承`Stack`类来创建自定义的堆栈类，以满足特定的需求。 ### 回答3： Java中Stack类是一种特殊的数据结构，它遵循先进后出（Last In First Out，LIFO）的原则。在Java中，可以通过使用内置的Stack类来实现该数据结构。 首先，我们需要导入Stack类的包：`import java.util.Stack;` 然后，我们可以创建一个Stack的实例：`Stack<Integer> stack = new Stack<>();`，这个例子中，我们创建了一个存储整数类型数据的Stack对象。 接下来，我们可以使用Stack类提供的方法来操作栈，比如： 1. `push(item)`：将元素压入栈顶。例如，`stack.push(5);`将整数5压入栈顶。 2. `pop()`：从栈顶弹出一个元素，并返回弹出的元素。例如，`int poppedItem = stack.pop();`将栈顶元素弹出，并赋值给变量poppedItem。 3. `peek()`：返回栈顶元素，但不将其弹出。例如，`int topItem = stack.peek();`将栈顶元素赋值给变量topItem，但不将其从栈中移除。 4. `isEmpty()`：判断栈是否为空。返回值为布尔类型，如果栈为空则返回true，否则返回false。 5. `size()`：返回栈中元素的个数。 下面是一个完整的使用Stack类实现栈的示例代码： ```java import java.util.Stack; public class StackExample { public static void main(String[] args) { Stack<Integer> stack = new Stack<>(); stack.push(5); stack.push(10); stack.push(15); System.out.println("栈是否为空：" + stack.isEmpty()); System.out.println("栈的大小：" + stack.size()); int topItem = stack.peek(); System.out.println("栈顶元素：" + topItem); int poppedItem = stack.pop(); System.out.println("弹出的元素：" + poppedItem); System.out.println("栈的大小：" + stack.size()); } } ``` 以上代码中，我们首先将数字5、10和15依次压入栈中，然后通过一些方法来操作栈。最后，我们打印出栈中的元素个数和弹出的元素。 这就是使用Java中的Stack类实现栈的简单示例。通过使用Stack类，我们可以轻松地实现栈的各种操作。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值