如何实现通用比较器？

Question

因此，我尝试将插入排序与必须传入的通用比较器一起使用。我无法更改方法名称。我如何实现一个比较器来传递到insertionSort方法中？我是java和面向对象编程的新手。

该测试只是一个junit测试。

public class SortUtil {


public static <T> void insertionSort(ArrayList<T> dataSet, int left, int right, Comparator<? super T> Comparator)
{

    for(int i = left + 1; i <= right; i++)
    {
        T item = dataSet.get(i);

        int j;
        if (dataSet != null)
        {
        for(j = i - 1; (j >= left) && (Comparator.compare(dataSet.get(j), item)) > 0; j--)
        {
            dataSet.set(j + 1, dataSet.get(j)) ;
        }
        dataSet.set(j + 1, item);
        }
    }

}


public void test() {        
    Comparator<? super T> Comp = null;

    ArrayList<T> temp = (ArrayList<T>) SortUtil.generateBestCase(10);

    SortUtil.insertionSort(temp, 0, temp.size(), Comp);






}

}

Answer 1

insertionSort（）是通用的。它使用T<代码>测试（）不是。它应该使用您想要测试的任何特定类型。在测试（）中，您不需要制作比较器

创建自定义比较器

Comparator<Integer> comp = new Comparator<Integer>() {
    public int compare(Integer i1, Integer i2) {
        // Your code here. Check the documentation for how this should behave.
    }
};