当前位置：首页 > news >正文

新疆好地方app下载安装一码通/seo软文代写

news 2025/8/5 19:58:21

新疆好地方app下载安装一码通,seo软文代写,西安移动网站建设,私人代理服务器排序是编程中经常需要用到的功能，而 Java 的工具类 Collections 中也提供了 sort 方法用于实现对列表等集合中元素的排序。Collections.sort() 方法有两种形式：Collections.sort(List) 和 Collections.sort(List, Comparator)。第一种 Collections.sort(…

排序是编程中经常需要用到的功能，而 Java 的工具类 Collections 中也提供了 sort 方法用于实现对列表等集合中元素的排序。Collections.sort() 方法有两种形式：Collections.sort(List) 和 Collections.sort(List, Comparator)。

第一种 Collections.sort(List) 要求 List 中的元素已经实现了 Comparable 接口，第二种 Collections.sort(List, Comparator) 则需要实现一个比较器。基于比较的排序的关键就是能比较两个元素的大小，知道了谁大谁小，才能确定谁排在前面谁排在后面；而这两种方法的本质都是为了确定两个元素谁大谁小。接下来主要谈一谈基于比较器的自定义排序。

先看个排序示例：

public static void main(String[] args) {

Integer[] input = { 1, 3, 8, 7, 4, 9, 2 };

List lst = Arrays.asList(input);

Collections.sort(lst);

System.out.println(lst);

}

//输出为： [1, 2, 3, 4, 7, 8, 9]

可以看到，原本无序的列表变成了从小到大排列。原因有二：

Integer 类实现了 Comparable 接口，使得元素之间可以比较大小

sort 方法默认是从小到大排列(这点非常重要)

然而大多数情况下，我们想要的都不是简单的升序排列，这时候自定义排序就要派上用场了。Comparator 实现自定义排序的关键是实现 compare 方法，该方法声明为：

int compare(T o1, T o2);

当方法返回负值时，代表 o1 < o2；当方法返回 0 时，代表 o1 = o2；当方法返回正值时，代表 o1 > o2；下面以实现降序排列为例，演示如何使用 Comparator。

###一、降序排列

public class Main {

public static void main(String[] args) {

Integer[] input = { 1, 3, 8, 7, 4, 9, 2 };

List lst = Arrays.asList(input);

Collections.sort(lst, new IntComparator());

System.out.println(lst);

}

class IntComparator implements Comparator {

public int compare(T a, T b) {

return (Integer)b - (Integer)a;

}

//输出为： [9, 8, 7, 4, 3, 2, 1]

为什么这样就实现了降序排列呢？

这是因为当传入 Comparator 参数时， sort 方法会将需要比较大小的两个元素 a,b 作为参数传给 Comparator.compare(T a, T b) 方法，根据返回的结果判断 a,b 的大小。例如，传入1 和 3 的时候，compare 返回 2，正值代表 a > b，即 1 “大于” 3，这个“大于”正是我们自己定义的规则。然后，根据 sort 方法默认从小到大排序的性质，小的排在前面，所以最后 3 排在 1 前面，也就实现了降序排列。

在这里 return (Integer)b - (Integer)a; 是一种经验写法，如果分解开来应该是这样：

class IntComparator implements Comparator {

public int compare(T a, T b) {

int num1 = (Integer)a;

int num2 = (Integer)b;

if(num1 > num2) { //如果 a>b，根据自定义规则 a 应该在前面，即自定义规则中 a “小于” b，故此时返回负值

return -1;

} else if(num1 < num2) {

return 1;

} else {

return 0;

}