jvm学习——关于接口Comparator的使用——丑九怪

官方解释

public interface Comparator<T> {
	int compare(T o1, T o2);
	boolean equals(Object obj);
}

强行对某个对象 collection 进行整体排序的比较函数。可以将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构（如有序 set或有序映射）的顺序，或者为那些没有自然顺序的对象 collection 提供排序。

我的理解

• 这个接口提供了一种比较或排序的手段。通过Arrays或Collection的sort方法对我们自己写的类对象进行比较或排序。我们要做的是使一个类实现Comparator接口，这个接口在实现时，可以填入一个泛型"<>"，同时实现compare方法。这个类相当于一个比较或排序的标准，我们后续将用这个类作为一个比较器。
• 试想：对于一组待排序的数据，在不同情况下需要用不同的标准进行排序。故用不同的类来实现Comparator接口中的compare方法，实现方式各不相同，相当于构造了多个不同的比较器。在需要用到其中某一种时，实例化，然后使用即可，这种实现方式和Comparable接口方式的不同点就在于，Comparator接口的方式相当于：将比较的标准放在待比较对象的外部，而Comparable接口方式将具体的比较标准实现在了待比较对象的内部。

实例演示

上代码

public class ComparatorClass implements Comparator<Integer> {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2 - o1;
    }
}

上面的代码相当于构建了一个比较器，比较原则就是比较传入的的int值大小。当然这里也可以将integer换成其他想要比较的类型，具体比较原则也可以自行改变

public static void main(String[] args) {
       Integer myInt[] = {                //构成待排序数据
               1,2,3,4,5,6,7,8,9,10,20,19,18,17,16,15,14,13,12,11     
       };

       ComparatorClass comparatorClass1 = new ComparatorClass(); // 初始化比较器

       Arrays.sort(myInt, comparatorClass1);    // 将比较器和待比较数据传入sort中
       System.out.println(Arrays.toString(myInt));  // 输出比较结果
    }

上面测试类运行结果如下图
如果想了解其中的实现过程，下面解释一下

实现原理

直接点进Arrays.sort（上面测试类的倒数第三行处），看到下面代码。由于我们传入了比较器，所以c不等于null，直接进入第二个判断，我们点开TimSort.sort方法查看代码运行过程。

public static <T> void sort(T[] a, Comparator<? super T> c) {
        if (c == null) {
            sort(a);
        } else {
            if (LegacyMergeSort.userRequested)
                legacyMergeSort(a, c);
            else
                TimSort.sort(a, 0, a.length, c, null, 0, 0);
        }
    }

下面代码中，if判断中的第二行binarySort方法是关键。

static <T> void sort(T[] a, int lo, int hi, Comparator<? super T> c,
                         T[] work, int workBase, int workLen) {
        assert c != null && a != null && lo >= 0 && lo <= hi && hi <= a.length;
        
		...... // 此处为省略的部分代码
       
        if (nRemaining < MIN_MERGE) {
            int initRunLen = countRunAndMakeAscending(a, lo, hi, c);
            binarySort(a, lo, hi, lo + initRunLen, c);
            return;
        }

        ...... // 此处为省略的部分代码
        
    }

进入方法我们看到如下，我标记出的关键1：可以看到这里调用了compare方法，而调用这个方法的对象c就是传入的实现了Comparator接口的比较器，很明显这段代码就是根据我们提供的比较准则进行比较的具体过程。

private static <T> void binarySort(T[] a, int lo, int hi, int start,
                                       Comparator<? super T> c) {
        ...... // 此处为省略的部分代码
            while (left < right) {
                int mid = (left + right) >>> 1;
                if (c.compare(pivot, a[mid]) < 0)        // 关键1
                    right = mid;
                else
                    left = mid + 1;
            }
            assert left == right;
            ...... // 此处为省略的部分代码
        }
    }

• 总结一下：其实这个接口在实现的过程之中，也可以在比较器内自己写相关方法实现比较或排序，你可能会疑惑：这句话说了等于没说？其实不是的，刚才展示的排序代码是jvm帮我们实现好的，我们只是实现了compare方法（相当于只给了标准）。如果想要写自己的排序算法，可以在比较器实现compare方法之后（也就是规定了比较标准之后），另外写一个自己的方法，这个方法就是你将要写的排序算法的具体实现。而在外面，我们只需要实例化比较器对象，用“对象.方法”调用自己写的排序算法。下面是我的试验代码：

public class ComparatorClass implements Comparator<Integer> {
    @Override
    public int compare(Integer o1, Integer o2) {    // 这是我们规定的比较原则
        return o2 - o1;
    }

    public void exchange(Integer[] intArr) {         // 这就是个最简单的排序而已，为了测试方便
        int len = intArr.length;
        for (int index = 0; index < len; index++) {
            for (int j = index + 1; j < len; j++) {
                if (compare(intArr[index], intArr[j]) > 0) {
                    int tmp = intArr[index];
                    intArr[index] = intArr[j];
                    intArr[j] = tmp;
                }
            }
        }
    }
}

可以看到，上面的代码中，我已经将自己的排序算法写入实现了Comparator接口的比较器内，接下来时调用过程代码：

public static void main(String[] args) {
       Integer myInt[] = {
               1,2,3,4,5,6,7,8,9,10,20,19,18,17,16,15,14,13,12,11
       };

       ComparatorClass comparatorClass1 = new ComparatorClass();

       comparatorClass1.exchange(myInt);           // 用我自己的排序算法
       System.out.println(Arrays.toString(myInt));

       Arrays.sort(myInt, comparatorClass1);       // 用jvm提供的排序算法
       System.out.println(Arrays.toString(myInt));
    }

下面是输出结果：
可以看到输出结果一致。