为任何可比性集合编写排序方法(Java)

Question

我如何才能编写一个排序方法，它将与实现comparable的任何类的collection一起工作？我查看了collections.sort()的源代码，它的方法签名中有一些语法我不理解。

public static <T extends Comparable<? super T>> void sort(List<T> list) {
    Object[] a = list.toArray();
    Arrays.sort(a);
    ListIterator<T> i = list.listIterator();
    for (int j=0; j<a.length; j++) {
        i.next();
        i.set((T)a[j]);
    }
}

下面是我对如何编写sortnone方法的最佳（可悲的）猜测，该方法不对collection进行排序，但有正确的方法头来进行排序。我将使用sortnone.sort(myCollection)调用它，其中myCollection是实现comparable的类的collection的任何类的实例（假设之前导入了com.tenembasj.sort.*，请参阅更多信息）。

package com.tenembasj.sort;

public class SortNone {

    public static<T> void sort(Collection<E> collection) { //don't know how to require the object (is it T or E?) to implement Comparable
        //code to sort
        //would I have to use collection.size(), .get(i), .set(i), and such to edit the class implementing Collection?
    }
}

此外，我想添加一个sort方法，它为比较器添加一个参数，我只需要知道形参是什么。我想，一旦我知道如何编写常规的sort时，我就能搞清楚实现了。

同样，我正在尝试编写自己的排序方法，而不使用collections.sort()、arrays.sort()或任何java.util方法。你可能会说“不要推倒重来”，但我只是在努力学习。

更多信息

我想在完成后将这些方法导出到一个jar中，并在以后的项目中将它们作为一个库导入。我制作了一个新项目（在Eclipse中），创建了一个名为com.tenembasj.sort的包，并将添加诸如mergeSort之类的类。我相信这是标准的命名惯例，但如果不是，请告诉我。我的目标是能够在未来的任何项目中键入import com.tenembasj.sort.*，并调用mergesort.sort(myCollection)；或mergesort.sort(myCollection，myComparator)；。

Answer 1

我如何才能编写一个排序方法，它将与实现Collection的任何类一起工作，并与实现Comparable的任何类一起工作呢？

为了编写一个可以应用于所有类型对象的函数，您必须编写一个泛型代码，就像上面从Collections.sort（）源发布的代码一样。

假设你是一个初学者，最好的开始就是向generic学习，一口一口地吃掉大象。

扩展可比<？超级T>表示T必须是可比较的对象。它可以是扩展可比接口的object类型，也可以是包含可比接口的任何对象。

sort(list list) 表示排序函数可以接受t类型对象的任何list作为参数。

public static <T extends Comparable<? super T>> void sort(List<T> list) {

//  Copying the values from the List of objects to an array.
    Object[] a = list.toArray();

//  Applying the array.sort operation.
    Arrays.sort(a);

//  Setting the values from the sorted array to the listi of type T. 
    ListIterator<T> i = list.listIterator();
    for (int j=0; j<a.length; j++) {
        i.next();
        i.set((T)a[j]);
    }
}

从学习泛型开始