如何对泛型对的集合进行排序

Question

这是家庭作业，所以我更希望得到一些解释，而不是只给我答案。

我有一个通用的 Pair 类，它可以采用任何键值 K 和任何值 V。

目标是写一个泛型方法：

public static <...> Collection<Pair<...>> sortPairCollection(Collection <Pair<....>> col)

唯一的其他准则是 K 类型必须实现 Comparable<...>。

经过一番挖掘，我看到人们推荐这样的东西：

public static Collection<Pair<?,?>> sortPairCollection(Collection<Pair<?,?>> col)
{
    Collections.sort(col, new Comparator<Pair<?,?>>(){
        @Override
        public int compare(Pair<?, ?> x, Pair<?, ?> y) {
            return (Integer)x.v() - (Integer)y.v();
        }
    });
}

但这对我不起作用，我收到一条错误消息，指出排序方法不适用于这些参数。我真的不知道从这里去哪里。

Answer 1

Collections.sort 仅适用于 List 实例，不适用于一般 Collections。例如，对HashSet 进行排序是没有意义的。

其次，由于算术溢出，您应该避免在这样的比较器中使用减法。使用Integer.compare 总是更好。

此外，返回类型为Collection<Pair<?,?>> 的方法必须返回一些内容。你可以返回col，但是当你改变col时，使用void方法更有意义。

另外一点是，除非第二个类型参数是 Integer（我假设 v() 的返回类型为 V），否则您的方法似乎会抛出 ClassCastException。如果是这种情况，那么为 Pair<?, ?> 编写方法是没有意义的，因为您可以使用 Pair<?, Integer>。

最后，由于泛型在 Java 中的工作方式，您实际上无法使用您当前的签名传入 List<Pair<String, Integer>>，因为 List<Pair<String, Integer>> 不是 @987654340 @（见this question 或this one）。如果您希望能够做到这一点，则参数的类型应为 List<? extends Pair<?, Integer>>。

编辑

我现在意识到我还没有真正回答这个问题。这个想法不是改变原始集合，而是返回一个新集合。此外，排序应该通过键而不是值来完成，因为K 必须实现Comparable。

为了使用compareTo 方法，您需要指明K extends Comparable。这样做的方法是使用签名

public static <K extends Comparable<? super K>, V> Collection<Pair<K, V>> sortPairCollection(Collection<Pair<K, V>> col)

这有点拗口——泛型显着增加了方法签名的复杂性。

K extends Comparable<? super K> 表示Ks 可以与其他Ks 进行比较。

不过，您仍然需要使用List。您可以使用接受Collection 的ArrayList 构造函数。

根据要求，我将由您来编写正确的代码。

Answer 2

这是完整的程序：

public static <K extends Comparable<? super K>, V extends Comparable<? super V>> void sortPairCollection(List<Pair<K, V>> col){

        Collections.sort(col, new Comparator<Pair<K,V>>(){

            public int compare(Pair<K, V> o1, Pair<K, V> o2) {

                int keyflag = o1.getValue().compareTo(o2.getValue()) == 0 ? o1.getKey().compareTo(o2.getKey()): o1.getValue().compareTo(o2.getValue()) ;

                return keyflag;

            }});

    }