首页 > 其他分享 >排序Comparable 和 Comparator的区别

排序Comparable 和 Comparator的区别

时间:2023-02-26 13:33:50浏览次数:42  
标签:Comparable Comparator int age list Person new import 排序


[1] 区别

[1.1] 源码上的区别

  ​​comparable​​​接口实际上是出自​​java.lang​​​包,它有一个​​compareTo(Object obj)​​方法用来排序;

  ​​comparator​​​接口实际上是出自​​java.util​​​包,它有一个​​compare(Object obj1, Object obj2)​​方法用来排序;

[1.2] 字面上的区别

  ​​Comparable​​​翻译为中文是“比较”的意思,而​​Comparator​​是“比较器”的意思;

  ​​Comparable​​​是以 -able 结尾的,表示它自身具备着某种能力,而​​Comparator​​是以 -or 结尾,表示自身是比较的参与者,这是从字面含义先来理解二者的不同;

[1.3] 使用上的区别

  ​​Comparable​​​主要是被我们自己写的类来实现,然后由自定义类内部实现​​compareTo(Object obj)​​方法,帮助我们完成自定义类的自定义排序;当一个类实现Comparable之后,才可以去调用​Collections.sort​​Arrays.sort​来排序

  ​​Comparator​​​是外部定义并实现排序的,实现​​compare(Object obj1, Object obj2)​​方法。

[2] Comparable

  在我们没有使用 Comparable 时,程序的执行是这样的:

import lombok.Getter;
import lombok.Setter;
import lombok.ToString;

import java.util.ArrayList;
import java.util.List;

public class ComparableExample {
public static void main(String[] args) {
// 创建对象
Person p1 = new Person(1, 18, "Java");
Person p2 = new Person(2, 22, "MySQL");
Person p3 = new Person(3, 6, "Redis");
// 添加到集合
List<Person> list = new ArrayList<>();
list.add(p1);
list.add(p2);
list.add(p3);
// 打印集合信息
list.forEach(p -> System.out.println(p.getName() +
":" + p.getAge()));
}
}

// 以下 set/get/toString 都使用的是 lombok 提供的注解
@Getter
@Setter
@ToString
class Person {
private int id;
private int age;
private String name;

public Person(int id, int age, String name) {
this.id = id;
this.age = age;
this.name = name;
}
}

  程序执行结果如下:

Java: 18
MySQL: 22
Redis: 6

  从上图可以看出,当自定义类 Person 没有实现 Comparable 时,List 集合是没有排序的,只能以元素的插入顺序作为输出的顺序。

  然而这个时候,老板有一个需求:需要根据 Person 对象的年龄 age 属性进行倒序,也就是根据 age 属性从大到小进行排序,这个时候就可以请出,我们本文的主角:Comparable 出场了。

  Comparable 的使用是在自定义对象的类中实现 Comparable 接口,并重写 compareTo 方法来实现自定义排序规则的,具体实现代码如下:

import lombok.Getter;
import lombok.Setter;
import lombok.ToString;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class ComparableExample {
public static void main(String[] args) {
// 创建对象
Person p1 = new Person(1, 18, "Java");
Person p2 = new Person(2, 22, "MySQL");
Person p3 = new Person(3, 6, "Redis");
// 添加对象到集合
List<Person> list = new ArrayList<>();
list.add(p1);
list.add(p2);
list.add(p3);
// 进行排序操作(根据 Person 类中 compareTo 中定义的排序规则)
Collections.sort(list);
// 输出集合中的顺序
list.forEach(p -> System.out.println(p.getName() +
":" + p.getAge()));
}
}
// 以下 set/get/toString 都使用的是 lombok 提供的注解实现的
@Getter
@Setter
@ToString
static class Person implements Comparable<Person> {
private int id;
private int age;
private String name;

public Person(int id, int age, String name) {
this.id = id;
this.age = age;
this.name = name;
}

@Override
public int compareTo(Person p) {
return p.getAge() - this.getAge();
}
}

  程序的执行结果如下:

MySQL: 22
Java: 18
Redis: 6

  compareTo 排序方法说明

  compareTo 方法接收的参数 p 是要对比的对象,排序规则是用当前对象和要对比的对象进行比较,然后返回一个 int 类型的值。正序从小到大的排序规则是:使用当前的对象值减去要对比对象的值;而倒序从大到小的排序规则刚好相反:是用对比对象的值减去当前对象的值。

  注意事项:如果自定义对象没有实现 Comparable 接口,那么它是不能使用 Collections.sort 方法进行排序的.

[3] Comparator

  Comparator 和 Comparable 的排序方法是不同的,Comparable 排序的方法是 compareTo,而 Comparator 排序的方法是 compare,具体实现代码如下:

import lombok.Getter;
import lombok.Setter;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class ComparatorExample {
public static void main(String[] args) {
// 创建对象
Person p1 = new Person(1, 18, "Java");
Person p2 = new Person(2, 22, "MySQL");
Person p3 = new Person(3, 6, "Redis");
// 添加对象到集合
List<Person> list = new ArrayList<>();
list.add(p1);
list.add(p2);
list.add(p3);
// 进行排序操作(根据 PersonComparator 中定义的排序规则)
Collections.sort(list, new PersonComparator());
// 输出集合中的顺序
list.forEach(p -> System.out.println(p.getName() +
":" + p.getAge()));
}
}
/**
* 用于 Person 类的比较器
*/
class PersonComparator implements Comparator<Person> {
@Override
public int compare(Person p1, Person p2) {
return p2.getAge() - p1.getAge();
}
}
@Getter
@Setter
class Person {
private int id;
private int age;
private String name;

public Person(int id, int age, String name) {
this.id = id;
this.age = age;
}
}

  程序的执行结果如下:

MySQL: 22
Java: 18
Redis: 6

  扩展:Comparator 匿名类

  Comparator 除了可以通过创建自定义比较器外,还可以通过匿名类的方式,更快速、便捷的完成自定义比较器的功能,具体的代码实现如下:

import lombok.Getter;
import lombok.Setter;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;

public class ComparatorExample {
public static void main(String[] args) {
// 构建并添加数据
List<Person> list = new ArrayList<>();
list.add(new Person(1, 18, "Java"));
list.add(new Person(2, 20, "MySQL"));
list.add(new Person(3, 6, "Redis"));
// 使用 Comparator 匿名类的方式进行排序
list.sort(new Comparator<Person>() {
@Override
public int compare(Person p1, Person p2) {
return p2.getAge() - p1.getAge();
}
});
// 打印集合数据
list.forEach(p -> System.out.println(p.getName() +
":" + p.getAge()));
}
}

@Getter
@Setter
static class Person {
private int id;
private int age;
private String name;

public Person(int id, int age, String name) {
this.id = id;
this.age = age;
this.name = name;
}
}


标签:Comparable,Comparator,int,age,list,Person,new,import,排序
From: https://blog.51cto.com/u_15942590/6086407

相关文章

  • 【数据结构-排序】快速排序的非递归算法
    参考此文章:《非递归算法——快速排序、归并排序》算法原理图:算法代码:#include<stdio.h>#include<stack>usingnamespacestd;//记录区间左右两端索引值typede......
  • 在排序数组中查找元素的第一个和最后一个位置---二分查找
    在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组nums,和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果......
  • 搜索旋转排序数组---二分查找
    搜索旋转排序数组整数数组nums按升序排列,数组中的值互不相同。在传递给函数之前,nums在预先未知的某个下标k(0<=k<nums.length)上进行了旋转,使数组变为[nums[k]......
  • 算法基础1.1.2归并排序
    前言归并排序的思路其实和快速排序的很像,都有递归的过程。但是区别是:快速排序是先处理好这一层,然后再进行传递,在传递到底后,其实排序就已经完成了。而归并排序是先直接一......
  • 基本排序算法的C语言实现
    为了复习DS临时起意,大概率会咕咕咕...目录插入排序快速排序归并排序堆排序插入排序voidinsertion_sort(intp[],intn){for(inti=2;i<=n;i++){......
  • QT多线程实现冒泡排序和快速排序方法一
    qt4的线程方式#include"mythread.h"#include<QElapsedTimer>#include<QDebug>Generate::Generate(QObject*parent):QThread(parent){}voidGenerate::recvNum(intnum......
  • qt多线程实现快速排序和冒泡排序方法二
    qt5多线程处理方式#include"mainwindow.h"#include"ui_mainwindow.h"#include"mythread.h"#include<QThread>MainWindow::MainWindow(QWidget*parent):QMainWindo......
  • 简单选择排序
    classSelectSort{publicvoidsort(int[]a){for(inti=0;i<a.length-1;i++){//一共进行n-1趟intmin=i;//记录最小元素位置......
  • 快速排序
    classQuickSort{intpartition(int[]a,intlow,inthigh){intpivot=a[low];//第一个元素作为枢轴while(low<high){//用low、high搜索......
  • 希尔排序
    //希尔排序classShellSort{publicvoidsort(int[]a){intd,i,j,temp;for(d=a.length/2;d>=1;d=d/2){for(i=d;i<......