用java的stack实现一个有自定义功能的栈

使用java写一个栈功能额外加一个min方法 使每次调用min方法得到栈中最小的数据，其他api不受影响，即一个最小值在被min方法调用后，不会在调用pop方法的时候重复出现

代码如下

@Data
class MyStack extends Stack<Integer> {

    List<Integer> list = new ArrayList();
    @Override
    public Integer push(Integer integer) {
        list.add(integer);
        //此处list排序方式使用的是快速排序，但是此场景中原始list中的数据都是有序的，所以再新加入元素时，可以按照更合适的排序算法
        list.sort((a, b) -> {
            return a - b;
        });
        return super.push(integer);
    }

    @Override
    public Integer pop() {
        final Integer peek = super.peek();
        if (peek >= list.get(0)) {
            return super.pop();
        }else {
            super.pop();
            return pop();
        }
    }

    public Integer min() {
        final Integer integer = list.get(0);
        list.remove(0);
        return integer;
    }

    @Override
    public String toString(){
        return super.toString();
    }
}