利用Comparator接口实现自定义排序-------Comparator的初了解及初体验

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

排序往往很头疼，排序的方法，采用什么语句，既费时，又费力，往往还吃力不讨好，且很多时候，我们无法自定义排序的方式，下面我将介绍如何使用Comparator接口中compare方法，并借助Arrays类下的sort方法实现自定义的排序。

---

一、Comparator是什么？

public interface Comparator<T>

从定义可以看出，Comparator属于接口且支持范型，位于java.util包下。
比较功能，对一些对象的集合施加了一个整体排序 。 可以将比较器传递给排序方法（如Collections.sort或Arrays.sort ），以便对排序顺序进行精确控制。 比较器还可以用来控制某些数据结构（如顺序sorted sets或sorted maps ），或对于不具有对象的集合提供的排序natural ordering 。

二、了解所需相关方法

1.Comparator内置实现自定义排序的抽象方法compare

int compare(T o1,T o2)

//官方提供的compare是如何实现的
 Comparator<Integer> c = (o1, o2) -> {
            if (o1 == o2) {
                return 0;
            } else if (o1 == null) {
                return -1;
            } else if (o2 == null) {
                return 1;
            } else {
                return Integer.compare(o1, o2);
            }
        };

比较其两个参数的顺序。 此方法返回负整数、零或正整数，因为第一个参数小于、等于或大于第二个参数。它用于比较两个对象以进行排序/排序。
请注意，比较器是一个函数接口，而int compare（T o1，T o2）是唯一的抽象方法。其他声明的方法要么是默认方法，要么是静态方法。
通过重写方法，自定义排序规则实现升序降序排序，以及对指定数据的排序。
两个对象比较的结果有三种：大于，等于，小于。

如果要按照升序排序，则o1 小于o2，返回（负数），相等返回0，01大于02返回（正数）

如果要按照降序排序，则o1 小于o2，返回（正数），相等返回0，01大于02返回（负数）

2.Arrays类下的sort方法

public static <T> void sort(T[] a,
                            Comparator<? super T> c)

根据指定的比较器引发的顺序对指定的对象数组进行排序。（根据c返回的内容进行升序还是降序排序）

三、使用步骤

1.对于基本数据类型的排序

代码如下（示例）：

import java.util.Arrays;
import java.util.Comparator;

public class Dem1 {
	public static void main(String[] args){
		Integer[] arr1= {1,4,3,2};
		Arrays.sort(arr1, new Comparator<Integer>() {          //降序
		public int compare(Integer o1,Integer o2) {
			return o2-o1;  //可以通过o2和o1的前后顺序改变升序降序
		}
		});
		System.out.println(Arrays.toString(arr1));
		Arrays.sort(arr1, new Comparator<Integer>() {          //升序
			public int compare(Integer o1,Integer o2) {
				return o1-o2;  //可以通过o2和o1的前后顺序改变升序降序
			}
		});
		System.out.println(Arrays.toString(arr1));
	}
}

结果：

[4, 3, 2, 1]
[1, 2, 3, 4]

2.对象数组的排序

一个对象数组我们应该如何去排序呢？对于普通的Arrays.sort（）方法是无法实现的，但我们可以借助Comparator接口中compare方法实现自定义的排序。
代码如下（示例）：

import java.util.Arrays;
import java.util.Comparator;
public class Student {
	String name;
	int age;
	double height;
	
	public Student() {
	}
	public Student(String name, int age, double height) {
		this.name = name;
		this.age = age;
		this.height = height;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public double getHeight() {
		return height;
	}
	public void setHeight(double height) {
		this.height = height;
	}
	@Override
	public String toString() {   //重写toString方法
		return "Student [name=" + name + ", age=" + age + ", height=" + height + "]";
	}
}
public class Dem1 {
	public static void main(String[] args){
		Student[] stu=new Student[4];
		stu[0]= new Student("张三",16,176.6);
		stu[1]= new Student("李四",25,181.3);
		stu[2]= new Student("小明",18,179.4);
		stu[3]= new Student("小红",17,165);
		//以年龄排序
		Arrays.sort(stu, new Comparator<Student>() {
			public int compare(Student o1,Student o2) {
				return o1.age-o2.age;
			}
		});
		System.out.println(Arrays.toString(stu));
		//以身高排序
		Arrays.sort(stu, new Comparator<Student>() {
			public int compare(Student o1,Student o2) {
				return Double.compare(o1.height,o2.height);
			}
		});
		System.out.println(Arrays.toString(stu));
	}
}

结果：

[Student [name=张三, age=16, height=176.6], Student [name=小红, age=17, height=165.0], Student [name=小明, age=18, height=179.4], Student [name=李四, age=25, height=181.3]]
[Student [name=小红, age=17, height=165.0], Student [name=张三, age=16, height=176.6], Student [name=小明, age=18, height=179.4], Student [name=李四, age=25, height=181.3]]

总结

我们可以运用Comparator接口所提供的的compare方法实现自定义排序方式，最后使用Arrays.sort实现排序。