Stack中empty()和isEmpty()的区别

今天刷算法时用到了Stack,我使用了stack==null的判断语句,但运行报错,于是我在修改判断语句为stack.isEmpty()时,发现了empty()这样一个类似的方法,他们之间有什么区别?于是我开始看起了源码:

首先来看isEmpty()方法

public synchronized boolean isEmpty() {
        return elementCount == 0;
    }

isEmpty()就是很简单的判断栈中元素是否等于0,那我们接下来看看empty()方法

public boolean empty() {
        return size() == 0;
    }

而empty()则是判断size()是否等于0,那么size()又是如何取值的呢,我们接着看size()源码

public synchronized int size() {
        return elementCount;
    }

到这里,大家应该都明白了,归根结底两种方法都是去查看elementCount的值,所以两种方法可以说是没有区别的。

而我们也可以做一个实验来查看结果

        Stack<Integer> stack = new Stack<>();
        System.out.println(stack.empty());
        System.out.println(stack.isEmpty());
        System.out.println(stack==null);

这段代码的结果为
true
true
false

这也证明了两种方法的相同,可为什么stack==null却不一样呢,这也是我犯的错误
其实(null)空对象是指定义一个对象s,但是没有给该对象分配空间,即没有实例化该对象,所以被实例化的stack并不与null对象相同。

  • 16
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: JavaStack类是一个后进先出(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: JavaStack类是一种特殊的数据结构,它遵循先进后出(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依次压入栈,然后通过一些方法来操作栈。最后,我们打印出栈的元素个数和弹出的元素。 这就是使用JavaStack类实现栈的简单示例。通过使用Stack类,我们可以轻松地实现栈的各种操作。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值