Comparator--比较器

---

前言

今天在看系统自代堆的定义的时候发现了一个好东西，值得分享，那就是比较器

---

一、Comparator概念

• 定义：

Comparator是外部比较器，用于比较来对象与对象之间的，两个对象进行比较，多用于集合排序，而Comparable可以认为是一个内比较器，根据对象某一属性进行排序的。

• 我的理解

需要将一个混乱的数组或者集合通过一定的规律输出时（升序或者降序）可以使用这个外部的比较器，他可以将一个定义的几个通过内部排序变换为新的数组或集合。

二、使用方法

• 这里我先定义一个静态内部类，里面包含了用于比较的属性参数num

 static class KoP{
        int num;
        public KoP(int num){
            this.num=num;
        }
    }

• 接着我再定义一个这个类的集合，通过循环升序的将数字存储进去

 public static void hu(){
        List<KoP> list = new ArrayList<>();
        for (int i = 0; i <10; i++) {
            list.add(new KoP(i));
        }
        Collections.sort(list, new Comparator<KoP>() {
            @Override
            public int compare(KoP o1, KoP o2) {
                return o2.num-o1.num;
            }
        });
        for (KoP koP : list) {
            System.out.println(koP.num);
        }

    }

• 得到结果

9
8
7
6
5
4
3
2
1
0

• 这个地方就实现了降序排列，同时也可以知道

 public int compare(KoP o1, KoP o2) {
                return o2.num-o1.num;
            }

在上面的代码中的定义，o2-o1是降序，o1-o2是升序这里可以理解为o2为大在前，比它小的在后。

---

总结

这个外部的比较器不错经常会用到，还有一个Comparable接口的内部比较器，但是我只是在大数据处理的mr程序中使用过这个内部比较器，其它时候没有用过，但是这个Comparator对于实际操作中比较有用，还有在定义一个大顶堆或者小顶堆时皆可。
下面是一个大顶堆的定义。

PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }
        });