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 比较大小

 

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页