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

Java 自然排序和比较器排序区别?Comparable接口和Comparator比较器区别?

注:如果你对排序不理解,请您耐心看完,你一定会明白的。文章通俗易懂。建议用idea运行一下案例。

1)自然排序和比较器排序的区别?
  • 自然排序是对象本身定义的排序规则,由对象实现 Comparable 接口,重写compareTo()方法。
  • 比较器排序是由外部提供的排序规则,可以使用不同的比较器来定义多种排序方式。通过实现 Comparator 接口,重写compare()方法。
(2)Comparable接口简介

若一个实现了Comparable接口,则意味着该类支持排序。例如现在有一个学生类,该类实现了该接口,那么如果我们定义了一个LIst集合存储了5个该类的对象。

  • 我们就可以使用Collections提供的sort方法对list集合里面的学生对象,按照体重进行排序。如果没有实现该接口,就调用sort方法就会抛出异常,因为jdk不知道如何去比较,按照什么去比较。
  • 当然我们也可以使用对象数组去存储,使用Arrays.sort进行排序(原理同上)

PS:如果实现了该接口,在compare To方法则会指明如何去比较 Arrays.sort /Collections. sort通过返回值,来进行重整顺序。

  • 该接口返回值为负数:表示第一个对象应该排在第二个对象之前。
  • 该接口返回值为零:表示两个对象的顺序相同。
  • 该接口返回值为正数:表示第一个对象应该排在第二个对象之后。
public class Student implements Comparable<Student>{private Double weight;public Student(Double weight){this.weight = weight;}//指定排序的方式-按照体重进行排序 @Override public int compareTo(Student student) {if (this.weight > student.weight) {return 1;    } else if (this.weight < student.weight) {return -1;} else {return 0;}}@Overridepublic String toString() {return "Student{" +"weight=" + weight +'}';}
}public class demo {public static void main(String[] args) {Student[] stu = new Student[]{new Student(120.5), new Student(125.5), new Student(121.5)};System.out.println(Arrays.toString(stu));Arrays.sort(stu);System.out.println(Arrays.toString(stu));}
}

运行结果:

PS1:上述CompareTo代码可以进一步简化,使用double提供的compareTO方法,来判断大小,返回对应的正数 负数 零

PS2: Java中很多对象都实现了Comparable接口,可以直接进行自然排序 ,默认都是从小到大排列。

1)String:按照字符串中字符的Unicode值进行比较

2)Character:按照字符的Unicode值来进行比较

3)数值类型对应的包装类以及BigInteger、BigDecimal:按照它们对应的数值大小进行比较

4)Boolean:true 对应的包装类实例大于 false 对应的包装类实例

5)Date、Time等:后面的日期时间比前面的日期时间大

(3)Comparator比较器

它比较适用于那些没有实现comparable接口,且不方便修改代码的类。或者实现了该接口,但排序规则不适合当前操作,可以考虑使用比较器进行排序。

  • 重写compare方法,比较o1和o2的大小:如果方法返回正整数,则表示o1大于o2;如果返回0,表示相等;返回负整数,表示o1小于o2。
  • 我们将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort),从而允许在排序顺序上实现精确控制。
  • 可以使用 Comparator 来控制某些数据结构(如有序 set或有序映射)的顺序,或者为那些没有自然顺序的对象 collection 提供排序。

案例2:

public class Dog {private int food;public Dog(int food){this.food = food;}@Overridepublic String toString() {return "Dog{" +"food=" + food +'}';}public void setFood(int food){this.food = food;}public int getFood(){return this.food;}
}public class DogComparator implements Comparator<Dog> {@Overridepublic int compare(Dog t1, Dog t2) {if (t1.getFood()>t2.getFood()){return 1;} else if (t1.getFood()<t2.getFood()){return -1;} else{return 0;}}
}public class Test {public static void main(String[] args) {Dog[] dogs = new Dog[]{new Dog(1), new Dog(4), new Dog(3), new Dog(8)};System.out.println(Arrays.toString(dogs));System.out.println("=====================");Arrays.sort(dogs, new DogComparator());System.out.println(Arrays.toString(dogs));}
}

运行结果: 

总结:

        Comparaable是一个排序接口实现的是自然排序,如果一个类实现了该接口,证明该类能够排序,否则不能排序,强行排序会抛异常。除了上述自然排序外,还可以实现比较器排序,通过创建比较器来说明这个类如何进行排序。二者可以一起用,举一个例子,一个类实现了自然排序,它是逆序输出,这是我突然就有一个例子想正序输出,则就可以写一个比较器。

http://www.lryc.cn/news/350176.html

相关文章:

  • 【CV】opencv调用DIS/LK等计算光流,前一帧和当前帧写反了有什么影响?
  • C语言学习细节|C语言面向对象编程!函数指针如何正确使用
  • C语言简要(一)
  • 那些年我与c++的叫板(一)--string类自实现
  • 二刷算法训练营Day08 | 字符串(1/2)
  • 使用高防IP是应对网络安全的重要措施
  • 代码随想录-算法训练营day40【动态规划03:整数拆分、不同的二叉搜索树】
  • MySQL数据库中基本数据管理操作
  • 记录一下Hql遇到的零碎问题
  • Flutter 中的 TextField 小部件:全面指南
  • GPT-4o:全面深入了解 OpenAI 的 GPT-4o
  • 2024中国应急(消防)品牌巡展西安站成功召开!惊喜不断
  • 信创电脑|暴雨新增兆芯KX-7000处理器版本
  • 面向对象 07:抽象类相关知识,抽象类的基本概念,使用方式,以及一些注意事项
  • Rust中的链式调用方法
  • xCode升级后: Library ‘iconv2.4.0’ not found
  • SQL语言:完整性约束
  • UBUNTU下CMAKE指定执行文件运行时查找库的路径
  • WHAT - CSS Animationtion 动画系列(四)- 移动端全屏动画
  • springboot004网页时装购物系统
  • 海外住宅IP介绍
  • Qt | QTimer 类(计时器)
  • SQL 面试系列(一)【留存率问题】
  • 2024OD机试卷-游戏分组 (java\python\c++)
  • 重装前端整体流程
  • Oracle Database 23ai Free版本体验
  • 84.网络游戏逆向分析与漏洞攻防-游戏技能系统分析-筛选与技能有关的数据包
  • 维护表空间中的数据文件
  • 2024五月母亲节嘉年华活动方案
  • Linux 第三十三章