java中Comparable和Comparator的用法和区别 Comparable自然排序 Comparator比较器排序

java中Comparable和Comparator的用法和区别 Comparable自然排序 Comparator比较器排序

 

一、概述

Comparable和Comparator在java中都是用于来比较数据大小。实现Comparable接口需要重写compareTo方法，实现Comparator方法需要重写compare方法。 这两个方法返回值都是int类型，根据返回值来判断比较对象的大小，从而实现排序。

二、Comparable 接口比较

1、Comparable接口位于java.lang.Comparable<T>，下面用代码来演示Comparable接口排序。

2、定义一个 Student 学生类，如下：

/**
 * description: 定义Student 学生类
 * @version v1.0
 * @author w
 * @date 2019年10月31日下午10:10:34
 **/
public class Student {
	private String name ; // 姓名
	private int age ; // 年龄
	private double score ; // 分数
// ignore getter , setter 
	public Student(String name, int age, double score) {
		super();
		this.name = name;
		this.age = age;
		this.score = score;
	}
	public Student() {
		super();
	}
	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age + ", score=" + score + "]";
	}
}

3、定义 StudentCompareable类，继承Student ， 实现 Comparable接口，重写CompareTo方法。

/**
 * description: StudentCompareable类，继承Student ， 实现 Comparable接口，重写CompareTo方
 * @version v1.0
 * @author w
 * @date 2019年11月3日下午2:16:31
 **/
public class StudentComparable extends Student implements Comparable<StudentComparable> {
	@Override
	public int compareTo(StudentComparable o) {
		/**
		 * 需求： age 年龄从 小到大 排列， score 分数从 大 到 小 排列
		 */
		if(this.getAge()-o.getAge() ==0) {
			// 年龄相同，判断分数 . 
			//注意分数是大到小排列, 所以是 o.getScore() - this.getScore()。
			return (int) (o.getScore() - this.getScore());
		}else {
			return this.getAge()-o.getAge();
		}
	}
	public StudentComparable() {
		super();
	}

	public StudentComparable(String name, int age, double score) {
		super(name, age, score);
	}
}

4、定义 StudentComparableTest 类，测试排序功能

/**
 * description: 测试 Compareable 排序
 * @version v1.0
 * @author w
 * @date 2019年11月3日下午2:16:31
 **/
public class StudentComparableTest {
	@Test
	public  void test() {
		StudentComparable s1 = new StudentComparable("小明", 18, 60D);
		StudentComparable s2 = new StudentComparable("小红", 15, 90D);
		StudentComparable s3 = new StudentComparable("小刚", 22, 80D);
		StudentComparable s4 = new StudentComparable("小刚", 22, 85D);
		List<StudentComparable> list = new ArrayList<StudentComparable>();
		list.add(s1);
		list.add(s2);
		list.add(s3);
		list.add(s4);
		// 排序前
		System.out.println(list);
		Collections.sort(list);
		// 排序后
		System.out.println(list);
	}
}

5、结果如下：

[Student [name=小明, age=18, score=60.0], Student [name=小红, age=15, score=90.0], Student [name=小刚, age=22, score=80.0], Student [name=小刚, age=22, score=85.0]]

[Student [name=小红, age=15, score=90.0], Student [name=小明, age=18, score=60.0], Student [name=小刚, age=22, score=85.0], Student [name=小刚, age=22, score=80.0]]

6、根据排序前后的结果，可以看到 年龄是从小到大正序排序的，分数是从大到小倒序排序，达到预期结果。

三、Comparator 接口排序

1、Comparator接口位于java.util.Comparator<T>，下面用代码来演示Comparator接口排序。

2、定义StudentComparator类 继承Student类，实现 Comparator接口，重写compare方法。

/**
 * description: 定义StudentComparator类 继承Student类，实现 Comparator接口，重写compare方法
 * @version v1.0
 * @author w
 * @date 2019年11月3日下午5:12:42
 **/
public class StudentComparator extends Student implements Comparator<StudentComparator> {
	@Override
	public int compare(StudentComparator o1, StudentComparator o2) {
		/**
		 * age 年龄，正序 小到大 ， score 分数倒序 大到小。
		 */
		if(o1.getAge()==o2.getAge()) {
			// 注意：分数是 倒序 大到小，所以是 o2-o1.
			return (int) (o2.getScore() - o1.getScore()) ;
		}else {
			return o1.getAge() - o2.getAge();
		}
	}

	public StudentComparator() {
		super();
	}

	public StudentComparator(String name, int age, double score) {
		super(name, age, score);
	}
}

3、定义 StudentComparatorTest 类，测试排序功能

/**
 * description: 测试Comparator 
 * @version v1.0
 * @author w
 * @date 2019年11月3日下午9:29:43
 **/
public class StudentComparatorTest {
	@Test
	public  void test() {
		StudentComparator s1 = new StudentComparator("小明", 18, 60D);
		StudentComparator s2 = new StudentComparator("小红", 15, 90D);
		StudentComparator s3 = new StudentComparator("小刚", 22, 80D);
		StudentComparator s4 = new StudentComparator("小刚", 22, 85D);
		List<StudentComparator> list = new ArrayList<StudentComparator>();
		list.add(s1);
		list.add(s2);
		list.add(s3);
		list.add(s4);
		// 排序前
		System.out.println(list);
		Collections.sort(list,new StudentComparator());
		// 排序后
		System.out.println(list);
	}
}

4、结果如下：

[Student [name=小明, age=18, score=60.0], Student [name=小红, age=15, score=90.0], Student [name=小刚, age=22, score=80.0], Student [name=小刚, age=22, score=85.0]]

[Student [name=小红, age=15, score=90.0], Student [name=小明, age=18, score=60.0], Student [name=小刚, age=22, score=85.0], Student [name=小刚, age=22, score=80.0]]

5、根据排序前后的结果，可以看到 年龄是从小到大正序排序的，分数是从大到小倒序排序，达到预期结果。

6、增加一个测试：按照分数大到小的排序 （结果略）

/**
	 * description: 按照分数大到小的排序
	 * @return void
	 * @version v1.0
	 * @author w
	 * @date 2019年11月3日 下午9:34:03
	 */
	@Test
	public  void testScore() {
		StudentComparator s1 = new StudentComparator("小明", 18, 60D);
		StudentComparator s2 = new StudentComparator("小红", 15, 90D);
		StudentComparator s3 = new StudentComparator("小刚", 22, 80D);
		StudentComparator s4 = new StudentComparator("小刚", 22, 85D);
		List<StudentComparator> list = new ArrayList<StudentComparator>();
		list.add(s1);
		list.add(s2);
		list.add(s3);
		list.add(s4);
		// 排序前
		System.out.println(list);
		Collections.sort(list, new Comparator<StudentComparator>() {
			@Override
			public int compare(StudentComparator o1, StudentComparator o2) {
				return (int) (o2.getScore() - o1.getScore());
			}
		});		
		// 排序后
		System.out.println(list);
	}

四、总结

1、Comparable 位于 java.lang 包， Comparator 位于 java.util 包。

2、实现Comparable接口需要重写compareTo方法，实现Comparator方法需要重写compare方法， 这两个方法返回值都是int类型。

3、 int result = s1.compareTo(s2); result = 0 , 则 s1=s2 ; result < 0, 则 s1<s2 ; result > 0 , 则 s1 > s2 。

4、int result = compare(T o1, T o2); 结果同上。 （若是 o2-o1，则反之。）

5、Comparable 接口，java中大部分类已经实现了Comparable（String，BigDecimal,java.util.Date等），用于比较两个对象大小，十分方便。 称之为 自然排序。

6、Comparator 接口，主要用集合中排序（TreeSet ，TreeMap , Collections.sort()），不同需求的排序方式，直接接口实现，易于功能扩展，不影响原代码。 称之为 比较器排序。

BigDecimal 比较大小