是否可以在堆栈上使用提供的Java Collections方法，例如max，min，sort，ect…？

Question

我正在处理一个涉及HackerRank上的堆栈的问题（ 请参阅此处 ）。 问题的其中一部分要求在堆栈中提供最大值。 我认为一种简单的方法是使用max（）方法编写扩展的Stack类（请参见下文）。 那行得通，但我认为一个更简单的方法可能是仅利用Java的Collections方法。 因此，我构建了craftyMax（）方法（也见下文）。

class MyStack<T> extends Stack<T> {
    public T craftyMax() {
        return Collections.max(this);
    }

    public T max() {
        Integer max = Integer.MIN_VALUE;

        for (T item: this) {
            max = Math.max((Integer)item, max);
        }

        return (T) max;
    }
}

当然这不起作用，因为编译器回答：

Solution.java:6: error: no suitable method found for max(MyStack<T#1>)
        return Collections.max(this);
                          ^
    method Collections.<T#2>max(Collection<? extends T#2>) is not applicable
      (inferred type does not conform to upper bound(s)
        inferred: T#1
        upper bound(s): Comparable<? super T#1>,Object)
    method Collections.<T#3>max(Collection<? extends T#3>,Comparator<? super T#3>) is not applicable
      (cannot infer type-variable(s) T#3
        (actual and formal argument lists differ in length))
  where T#1,T#2,T#3 are type-variables:
    T#1 extends Object declared in class MyStack
    T#2 extends Object,Comparable<? super T#2> declared in method <T#2>max(Collection<? extends T#2>)
    T#3 extends Object declared in method <T#3>max(Collection<? extends T#3>,Comparator<? super T#3>)
Note: Solution.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.
1 error

从那以后，我尝试了几种不同的方法并四处张望，但似乎找不到我在这里尝试做的事情是否可行。 所以我的问题是：

是否可以在Stack上/之内使用提供的Java Collections方法，例如max，min，sort，ect ...？ 还是我期望过高？

Answer 1

public static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll)

仅适用于其元素类型实现Comparable接口的Collection 。

因此，您的代码将与正确的类型绑定一起使用：

class MyStack<T extends Comparable<T>> extends Stack<T> {
    public T craftyMax() {
        return Collections.max(this);
    }
}

不过，我不确定您的第二个方法（ max() ）。 您正在将T强制转换为Integer 。 如果您确定T是一个Integer ，为什么不将MyStack定义为class MyStack extends Stack<Integer>呢？

Answer 2

您只能在实现Comparable接口的类型上使用单个参数调用Collections.max 。 将类型声明更改为

class MyStack<T extends Comparable<T>> extends Stack<T> {

它应该工作。 或者，您也可以采用将Comparator作为第二个参数的两个参数的最大值。

Answer 3

您可以覆盖比较器以匹配您的功能，如下所示。

if (!MyStack.isEmpty()) {
Integer max = Collections.min(MyStack, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
  return o2.compareTo(o1);
}
});
}