力扣155 最小栈引发的==的小问题

设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。
实现 MinStack 类:
MinStack() 初始化堆栈对象。
void push(int val) 将元素val推入堆栈。
void pop() 删除堆栈顶部的元素。
int top() 获取堆栈顶部的元素。
int getMin() 获取堆栈中的最小元素。

数据结构:栈
算法:使用两个栈分别存放数据、当前元素对应的栈里的最小值,将这两个栈进行同步

class MinStack {
    Stack<Integer>st,minSt;

    public MinStack() {
        st = new Stack<>();
        minSt = new Stack<>();
    }
    
    public void push(int val) {
        st.push(val);
        if(minSt.isEmpty() || minSt.peek() >= val){
            minSt.push(val);
            System.out.print("222");
        }
    }
    
    public void pop() {   
        //莫名其妙这里写==就不行
        if(minSt.peek().equals(st.peek())){
            minSt.pop();
            System.out.print("111");
        }
        st.pop();
    }
    
    public int top() {
        if(!st.isEmpty()){
            return st.peek();
        }
        return -1;
    }
    
    public int getMin() {
        if(!minSt.isEmpty()){
            return minSt.peek();
        }
        return -1;
    }
}

/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack obj = new MinStack();
 * obj.push(val);
 * obj.pop();
 * int param_3 = obj.top();
 * int param_4 = obj.getMin();
 */

遇到的问题就是注解中 == 就有题解过不了,这其实是一个错误并不是bug
自动装箱与Integer缓存

  • 自动装箱:在Java中,当你将一个基本数据类型(比如int)赋值给一个对应的包装类对象(比如Integer)时,Java会自动将这个基本类型的值转换为包装类对象,这个过程称为自动装箱。例如,Integer
    i = 127;这里发生了从int到Integer的自动装箱。
  • Integer缓存:Java在自动装箱过程中,对于Integer类型,有一个特殊的缓存机制。这个缓存机制是由Integer类的静态内部类IntegerCache实现的,它默认缓存了从-128到127(包括边界)之间的所有Integer对象。这意味着,当你创建这个范围内的Integer对象时,Java实际上会从缓存中返回一个已经存在的对象,而不是每次都创建一个新的对象。
    超过127时的行为
    当你创建的Integer值超出了-128到127的范围时,Java不会从缓存中返回对象,而是每次都创建一个新的Integer对象。因此,即使这两个Integer对象代表相同的值,它们也是两个不同的对象实例。

当使用 == 运算符比较两个对象时,实际上比较的是它们在内存中的地址(即是否是同一个对象)。因此,对于超过127的Integer对象,即使它们的值相同,由于它们是不同的对象实例,它们的内存地址不同,使用 == 运算符比较会返回false。
这就是为什么当Integer对象的值超过127时,使用==运算符比较这些对象会返回false的原因。

为了正确比较Integer对象的值,应该使用.equals()方法,这个方法会比较对象代表的值,而不是它们的内存地址。

养成好习惯哦,比较对象的数值用equals方法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

miss writer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值