一、 Comparator 类
Comparator 类常作为 sorted() 方法的参数传递给 sorted 方法,用来解决给集合排序,自定义排序规则的问题 。
那从这个角度看,这个类肯定很常用了,一般都不喜欢自己写排序方法,而且自己写的肯定还有性能优化问题,我们直接用 jdk 帮我们封装好的,就即简洁,又易于阅读 。
二、使用
1. 对 Array 数组类型进行排序
下面是 Arrays 类暴露给我们的排序方法 —— sorted
Stream<T> sorted(Comparator<? super T> comparator);
Comparator 接口暴露给我们以下方法给我们实现:
int compare(T o1, T o2);
(1)情况一 : 直接 new Comparator 对象,然后实现其 compare 方法进行排序
这种情况可以在 compare 内部定义好排序规则,看起来非常直观,通过在 compare 中写好逻辑代码,可以实现多种排序规则 。
这种方式只能用于包装类型的数组,如果数组是基本数据类型,必须转成包装类才能使用实现 compare 方法进行定义排序
public static void test(){// 对包装类型的数组进行排序Integer[] a = {1, 2, 3, 0};// 直接对 a 排序Arrays.sort(a, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o2 - o1;}});// 不对 a 排序,而是将 a 排序的结果给 a2Integer[] a2 = Arrays.stream(a).sorted(new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o2 - o1;}}).toArray(new IntFunction<Integer[]>() {@Overridepublic Integer[] apply(int value) {return new Integer[value];}});// 对基本数据类型的数组进行排序 —— 不允许自定义排序规则int[] b = {1, 3, 2, 4};Arrays.sort(b);int[] b1 = Arrays.stream(b).sorted().toArray();
}
(2)情况二: 使用 Comparator 提供的静态方法,链式的添加排序规则
这种方式也可以随意定制排序规则,而且相对来说,代码的可读性更高,如下实例:
Integer[] a1 = Arrays.stream(a).sorted(Comparator.comparing(new Function<Integer, Integer>() {@Overridepublic Integer apply(Integer integer) {return integer;}
}).reversed()).toArray(new IntFunction<Integer[]>() {@Overridepublic Integer[] apply(int value) {return new Integer[value];}
});
2. 对 Collection 集合类型进行排序
public void test2(){List<Student> list = new ArrayList<>();// 对 list 按照 先年龄 后 成绩的方式排序Collections.sort(list, Comparator.comparing(Student :: getAge).thenComparing(Student :: getScore));// 将 list 按照先成绩 再年龄 的方式排序,并将结果赋值给 list2List<Student> list2 = list.stream().sorted(Comparator.comparing(Student :: getScore).thenComparing(Student :: getAge)).collect(Collectors.toList());
}class Student{int name;int age;int score;public int getName() {return name;}public void setName(int name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public int getScore() {return score;}public void setScore(int score) {this.score = score;}
}
3. compare方法的排序方式
在默认的compare方法中有两个参数o1和o2,这里以int类型为例
List<Integer> ids = new ArrayList<>();
ids.add(1);
ids.add(2);
ids.add(33);
ids.add(4);
Collections.sort(ids, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o1-o2;}
});
TIPS:首先要知道 Collections.sort()方法进行排序的时候,sort里面默认是升序排序。这里一定要记住了。
Java中默认是升序排序的,就是如果你重写了compare方法的逻辑,它不管你compare方法内部是怎么比较的,返回正整数则认为o1>o2,返回0则认为o1=o2,返回负整数则认为o2>o1,所以他会比较List集合中所有的元素,得到确定大小的结果进行升序排序。
打个比方,还是这个代码块
@Override
public int compare(Integer o1, Integer o2) {return o1-o2;
}
假如现在开始比较,o1的值为1,o2的值为2,那么return的就是1-2=-1,返回-1,那么在比较器中认为1<2的,这个是正常思维的,但是假如把里面的返回逻辑改掉了,改成o2-o1,那么同样的o1=1,o2=2的情况下,返回的就是2-1=1,那么比较器就会认为1>2,比较器就会把2排序的更前面一点(因为它认为2是小于1的),这样就变成了降序排序。
三、总结
- 直接创建 Comparator 类实例, 然后重写 compare 方法定义排序规则
- 使用 Comparator 静态方法进行排序,直接用类名调用进行排序,给方法传入相应的排序指标