155. 最小栈

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

解题思路 ❤❤

• 首先，看了答案…
  • 知道要额外建一个最小栈，但不知道怎么存数据。
  • 答案：若push的值小于等于最小栈栈顶，则存入
• 其次…java要把变量写在方法外，不能只在初始化方法里写
• 其次…Integer的==和equals不一样！！！ 比较数值应该使用 .equals()！！！！

  public void testEquals() {
  int int1 = 12;
  int int2 = 12;
  Integer integer1 = new Integer(12);
  Integer integer2 = new Integer(12);
  Integer integer3 = new Integer(127);
  Integer a1 = 127; //或者写成Integer a1 = Integer.valueOf(127);
  Integer a2 = 127;//或者写成Integer a2 = Integer.valueOf(127);
  Integer a = 128;
  Integer b = 128;
  System.out.println("int1 == int2 -> " + (int1 == int2));
  System.out.println("int1 == integer1 -> " + (int1 == integer1));
  System.out.println("integer1 == integer2 -> " + (integer1 == integer2));
  System.out.println("integer3 == a1 -> " + (integer3 == a1));
  System.out.println("a1 == a2 -> " + (a1 == a2));
  System.out.println("a == b -> " + (a == b));
  }
  答案是：
  1、 int1 == int2 -> true
  2、 int1 == integer1 -> true
  3、 integer1 == integer2 -> false
  4、 integer3 == a1 -> false
  5、 a1 == a2 -> true
  6、 a == b -> false
  解释：
  2、Integer是int的封装类，当Integer与int进行==比较时，Integer就会拆箱成一个int类型，所以还是相当于两个int类型进行比较，这里的Integer,不管是直接赋值，还是new创建的对象，只要跟int比较就会拆箱为int类型，所以就是相等的。
  3、这是两个都是对象类型，地址不同，所以不等
  4、integer3是一个对象类型，而a1是一个常量，它们存放内存的位置不一样，所以也不等，
  ❤5、6 看起来一模一样，但一个是true，一个是false；
  这是因为Integer作为常量时，对于-128到127之间的数，会进行缓存，也就是说int a1 = 127时,在范围之内，这个时候就存放在缓存中，当再创建a2时，java发现缓存中存在127这个数了，就直接取出来赋值给a2，所以a1 == a2的。
  当超过范围就是new Integer()来new一个对象了，所以a、b都是new Integer(128)出来的变量，所以它们不等。

JAVA代码

class MinStack {
    private Stack<Integer> stack; //别忘了写变量在这。
    private Stack<Integer> min_stack;
    /** initialize your data structure here. */
    public MinStack() {
        stack = new Stack<>();
        min_stack = new Stack<>();
    }
    
    public void push(int x) {
        stack.push(x);
        if(min_stack.isEmpty() || x <= min_stack.peek())
            min_stack.push(x);
    }
    
    public void pop() {
        if(stack.peek().equals(min_stack.peek()))min_stack.pop(); // 注意！！！Integer的==和equals不一样！！！
        stack.pop();
    }
    
    public int top() {
        return stack.peek();
    }
    
    public int getMin() {
        return min_stack.peek();
    }
}
// ["MinStack","push","push","getMin","pop","getMin"]
// [[],[512],[-1024],[],[],[]]
/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack obj = new MinStack();
 * obj.push(x);
 * obj.pop();
 * int param_3 = obj.top();
 * int param_4 = obj.getMin();
 */