minStack子类，将一个对象用于最小堆栈和常规堆栈

Question

我正在阅读CTCI的书，发现这个答案令人困惑。目标是创建一个堆栈数据结构，该结构可以在O（1）中推送，弹出和最小化（获取堆栈中的最小元素）。我编写了一个具有两个堆栈的类，一个用于保存最小值，一个用作常规堆栈。代码如下。据我所知，这可以通过测试来完成。

   public static class StackWithMin extends Stack<Integer>{

      Stack<Integer> stack;

      Stack<Integer> minStack;

      public StackWithMin(){

         stack = new Stack<Integer>();

         minStack = new Stack<Integer>();

      }

      public void push(int value){

         if(value <= min()){

            minStack.push(value); 

         }

         stack.push(value);

      }

      public Integer pop(){

         int value = stack.pop();

         if(value == min()){

            minStack.pop();

         }

         return value;

      }

      public int min(){

         if(minStack.isEmpty()){

            return Integer.MAX_VALUE;

         }

         return minStack.peek();  

      }

   }

但是，书中给出的答案对我来说并不完全清楚。我已经用Java学习了两门课程，但是用了C语言学习了最后两门，所以我的OOP概念有些生锈。该类中只有一个堆栈字段，并使用super调用更新“常规”堆栈，并使用s2调用更新最小堆栈。在Java visualizer中查看此内容仅显示一个堆栈对象，该对象显然存储了两个不同的堆栈。此实现有效，但是我不确定为什么。澄清将不胜感激！

public class Q2 /* MinStack */ extends Stack<Integer> {

    private Stack<Integer> min = new Stack<Integer>();

    public void push(int item) {

        if (min.isEmpty() || item < min()) {

            min.push(item);

        }

        super.push(item);

    }

    public Integer pop() {

        int item = super.pop();

        if (item == min()) {

            min.pop();

        }

        return item;

    }

    public Integer min() {

        return min.peek();

    }