Java(3)--Collections排序（Comparable和Comparator接口的实现）

最新推荐文章于 2021-09-14 14:41:34 发布
最新推荐文章于 2021-09-14 14:41:34 发布
阅读量360 收藏
点赞数 1
分类专栏： Java 文章标签： Java 排序 Comparable compareTo Comparator
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44858668/article/details/103506935
版权

文章目录

前言

  • 包装类Collections的排序方法可以运用到各种集合框架，非常方便
  • 分析看不懂请结合程序示例看
  • 有问题欢迎评论或者私信！！！

接口分析

Comparable接口

  • Comparable接口在 java.lang.Comparable 包下

  • Comparable接口的实现方法：public int compareTo(T t);

  • Comparable接口是在集合的（类的）内部实现的排序方式，调用的实质 t1.compareTo(t2);

  • 在排序对象本身支持相互比较所需要的接口（如Integer、String、Double、Float等）时，可以直接调用 Collections.sort() 方法的Comparable接口（参考程序示例）

  • 当数值或ASCII码值从小到大的默认顺序或者排序的根据对象不满足程序需求时，可以重写compareTo方法（参考程序示例）

Comparator接口

  • Comparator接口在 java.util.Comparator 包下

  • Comparator接口的实现方法：public int compare(T t1, T t2);

  • Comparator接口是在集合的（类的）外部实现的排序方式，需要用到一个比较容器，调用的实质是 compare(t1 , t2);（参考程序示例）

  • 在排序对象本身不支持相互比较所需要的接口，例如对整数采用绝对值大小排序，显然对象本身的Integer自然排序是不能实现的，同时如果Integer类也不容许你在它的内部重写compareTo()去改变它的排序行为，所以就可以用到Comparator接口（参考程序示例）

compareTo和compare方法

  • Comparable接口的实现方法：public int compareTo(T t)，调用的实质 t1.compareTo(t2);

    在方法内部返回一个运算结果，例如返回：t1.x - t2.x，则按从小到大的顺序排序

    若返回：t2.x - t1.x，则按从大到小的顺序排序

  • Comparator接口的实现方法：public int compare(T t1, T t2)，调用的实质是 compare(t1 , t2);

    在方法内部返回一个运算结果，例如返回：t1.x - t2.x，则按从小到大的顺序排序

    若返回：t2.x - t1.x，则按从大到小的顺序排序

  • compareTo默认的调用可以实现字符串的比较，比较方法：先比较第一个字符，不同则返回ASCII码的差值，若第一个字符相同，则比较第二个字符，若前面字符相同则比较长度。

    例如：

    String a = 'abc';
String b = 'cde';
String c = 'abcde';
int d = a.compareTo(b);
int e = a.compareTo(c);

​ 返回d = -2，由a的ASCII码值减去b的ASCII码值得来。e = -2，因为前字符相同，a.length() - c.length() = -2.

​

相关之处

  • 对于一个对象的排序，既可以用Comparable接口实现，也能用Comparator接口实现，只是两种排序的实现方式不同，

  • 在某些情况的排序下，可以用Comparator接口，在接口的compare方法中再次调用compareTo方法进行比较。例如如下情况：

    输入学生的学号、姓名、班级、成绩，分别根据这四个数据进行排序。

​ 对学号的排序，可以调用Comparable接口重写comparaTo方法按学号从小到大排序

​ 对姓名的排序，可以实现一个比较容器，在容器中重写compare方法，在compare方法中调用compareTo方法实现对字符串的比较，然后返回对字符串的比较结果。

class NameUPComparator implements java.util.Comparator {
    public int compare(Object o1, Object o2) {
        Student s1 = (Student)o1;// 转化成当前类型的对象
        Student s2 = (Student)o2;
        return s1.getName().compareTo(s2.getName());
    }
}

在调用sort方法时，则要通过：

Collections.sort(studentList,new NameUPComparator());

程序示例

调用默认的Comparable接口

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

public class CompObj {

    public String toString() {
        return "[x = " + x + "]";
    }

    public static void main(String[] args) {
        ArrayList<Integer> al = new ArrayList<Integer>();// 单一Integer数据的ArrayList，有本身支持比较的接口Integer
        al.add(3);
        al.add(1);
        al.add(2);
        System.out.println("Before sort!");
        for (int i = 0; i < al.size(); i++) {
            System.out.println(al.get(i));
        }
        Collections.sort(al); // 调用Collections的sort方法－静态方法
        System.out.println("After sort!");
        for (int i = 0; i < al.size(); i++) {
            System.out.println(al.get(i));
        }
    }
}

在这里插入图片描述

调用重写compareTo方法的Comparable接口

根据x值排序

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

public class CompObj implements java.lang.Comparable { // 定义要排序的类

    int x;
    int y;

    public CompObj(int n1, int n2) {
        x = n1;
        y = n2;
    }

    public String toString() {
        return "[x = " + x + ", y = " + y + "]";
    }

    public int compareTo(Object o) {
        CompObj co = (CompObj) o;
        if (this.x != co.x) {
            return this.x - co.x;
        } else {
            return this.y - co.y;
        }
    }

    public static void main(String[] args) {
        ArrayList<CompObj> al = new ArrayList<CompObj>();
        al.add(new CompObj(3, 1));
        al.add(new CompObj(1, 3));
        al.add(new CompObj(2, 2));
        al.add(new CompObj(2, 1));
        System.out.println("Before sort!");
        for (int i = 0; i < al.size(); i++) {
            System.out.println(al.get(i));
        }
        Collections.sort(al); // 调用Collections的sort方法－静态方法
        System.out.println("After sort!");
        for (int i = 0; i < al.size(); i++) {
            System.out.println(al.get(i));
        }
    }

}

在这里插入图片描述

注意事项

  • compareTo()方法的形参为Object类的对象，在比较之前要进行类型转换成为CompObj类的对象

  • 在重写的compareTo方法中，若俩对象的x值相同，则比较y值

  • 若改为

    if (this.x != co.x) {
            return co.x - this.x;
        } else {
            return co.y - this.y;
        }

    则按照从大到小的顺序排序

调用重写compareTo方法的Comparator接口

根据y值排序

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

class ObjComparator implements java.util.Comparator {
    public int compare(Object o1, Object o2) {
        CompObj co1 = (CompObj) o1; // 转化成当前类型的对象
        CompObj co2 = (CompObj) o2;
        if (co1.y != co2.y) {
            return co1.y - co2.y;// 先根据y值排序
        } else {
            return co1.x - co2.x;
        }
    }
}

public class CompObj { // 无需实现Comparable接口
    int x;
    int y;

    public CompObj(int n1, int n2) {
        x = n1;
        y = n2;
    }

    public String toString() {
        return "[x = " + x + ", y = " + y + "]";
    }

    public static void main(String[] args) {
        ArrayList al = new ArrayList();
        al.add(new CompObj(3, 2));
        al.add(new CompObj(1, 3));
        al.add(new CompObj(1, 2));
        System.out.println("Before sort!");
        for (int i = 0; i < al.size(); i++) {
            System.out.println(al.get(i));
        }
        Collections.sort(al, new ObjComparator());
        System.out.println("After sort!");
        for (int i = 0; i < al.size(); i++) {
            System.out.println(al.get(i));
        }
    }
}

在这里插入图片描述

调用重写compareTo方法的Comparator接口实现绝对值排序

根据x的绝对值排序

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

class AbsComparator implements java.util.Comparator {
    public int compare(Object o1, Object o2) {
        CompObj co1 = (CompObj) o1;// 转化成当前类型的对象
        CompObj co2 = (CompObj) o2;
        int v1 = Math.abs(co1.x);// 把对象co1的x成员转化成绝对值
        int v2 = Math.abs(co2.x);
        return v1 - v2;
    }
}

public class CompObj { // 无需实现Comparable接口
    int x;
    int y;

    public CompObj(int n1, int n2) {
        x = n1;
        y = n2;
    }

    public String toString() {
        return "[x = " + x + ", y = " + y + "]";
    }

    public static void main(String[] args) {
        ArrayList al = new ArrayList();
        al.add(new CompObj(3, 2));
        al.add(new CompObj(-2, 3));
        al.add(new CompObj(1, 2));
        System.out.println("Before sort!");
        for (int i = 0; i < al.size(); i++) {
            System.out.println(al.get(i));
        }
        Collections.sort(al, new AbsComparator());
        System.out.println("After sort!");
        for (int i = 0; i < al.size(); i++) {
            System.out.println(al.get(i));
        }
    }
}

在这里插入图片描述

反思总结

  • 起床整到现在，饿的一批
  • 觉得有帮助到你就点个赞吧🙏🙏🙏
  • 下期出数据结构的约瑟夫问题
Mr. Killer
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
JAVA-V2-Interfaces-Comparable-y-Comparator
03-17
在Java编程语言中，`Comparable`和`Comparator`接口是两个非常重要的概念，它们主要用于对象的排序和比较。本文将详细解析这两个接口的工作原理、使用场景以及如何在实际开发中应用。 首先，`Comparable`接口位于`...
对比Java中的Comparable排序接口和Comparator比较器接口
09-02
首先，Comparable接口是排序接口，意味着一个类如果实现了Comparable接口，那么这个类的实例就可以进行自然排序。例如，Java中的String、Integer等内置类都实现了Comparable接口，可以方便地进行比较和排序。当你有...
Java中自定义类的Collection.sort(...)方法：Comparable和Comparator接口
m0_43410048的博客
04-29 337
public static <T> void sort(List<T> list) :将集合中元素按照默认规则排序。 public static <T> void sort(List<T> list，Comparator<? super T> ) :将集合中元素按照指定规则排 comparator 和 comparable的区别 c...
Collection框架中实现比较要实现什么接口?
zhizhong
09-25 894
Comparable/comparator
java排序中用到的两种比较方式：Comparable，Comparator
qq_23617681的博客
02-03 868
使用场景：使用ArrayList和Array时，经常需要对其进行排序。   这就要对象Object进行比较，实现方式有两种：接口Comparable，接口Comparator。   最后排序时，调用Collections.sort()，或者Arrays.sort()。 共同点： 1、升序、降序 2、多键值排序 区别和应用场合： Comparable： 1、位于jav
java基础-Comparator接口与Collections实现排序算法
weixin_30784501的博客
02-14 137
java 排序Comparable和Comparator使用 java提供了两个排序用的接口Comparable和Comparator,一般情况下使用区别如下： Comparable 接口用于类的固定排序方式上面，比如类实现Comparable接口，实现compareTo方法， 做为类默认排序实现。 Comprator接口通常用于特殊场景下面的排序方式，比如学生成绩在计算过程中需要按照不同科目...
用java中用类方法编写排序_Java中类的比较与排序方法(应用Comparable接口与Comparator接口)...
weixin_33732812的博客
02-28 320
引言在平时写Java的程序的时候，如果要进行一些基本类型的变量的比较，可以很方便得调用Math.max()、Math.min()等方法，如果要对数组或者列表进行排序，也可以用Arrays.sort()和Collections.sort()等已经封装好的方法来进行。但是，如果是一个自定义的类的对象呢？比如自定义的两个图形、两个日期等，这时，应该怎么对这些对象进行大小比较乃至排序呢？基本类型及其包装类...
详解Java中Comparable和Comparator接口的区别
08-29
Java 中的 Comparable 和 Comparator 接口详解 Java 中的 Comparable 和 Comparator 接口都是用于比较和排序的，但是它们之间存在着一些关键的区别。Comparable 是一个排序接口，若一个类实现了 Comparable 接口，...
Java 中Comparable和Comparator区别比较
09-05
在Java编程语言中，`Comparable`和`Comparator`是两个非常重要的接口，它们主要用于对象的比较和排序。理解这两个接口的区别和用法对于编写高效、可维护的代码至关重要。 首先，`Comparable`接口是排序接口，它定义...
Java Comparable及Comparator接口区别详解
08-18
Java 中的 Comparable 和 Comparator 接口都是用来比较对象大小的，但是它们之间有着非常重要的区别。 首先，让我们来了解一下 Comparable 接口。Comparable 接口位于 java.lang 包下面，里面只有一个 compareTo(T)...
Collections 使用java.util.Comparator接口排序
sc_1028的专栏
05-28 138
[color=darkred][size=medium][b]首先,比较Comparable和Comparator的区别[/b][/size][/color] [b]Comparable & Comparator[/b] 都是用来实现集合中的排序的，只是 [b]Comparable[/b] 是在集合内部定义的方法实现的排序，[b]Comparator[/b] 是在集合外部实现的排序，...
Conllection框架中的Comparator使用笔记- -
如来
08-17 1324
Conllection框架中的Comparator使用笔记- -                                        这几天一直在弄自己的RSS解析器。一切顺利，RSS的解析很容易。当我将解析的新闻用Lucene进行索引时，我遇到了一个小小的麻烦。当新闻解析完成后，为了下一步处理的方便，我并没有将解析的新闻全部的索引，而是只索引新出现的新闻，而索引中已有的
java comparable 泛型_JAVA语言之泛型的排序问题Collections.sort及Comparable的应用
weixin_39732609的博客
03-04 137
本文主要向大家介绍了JAVA语言的泛型的排序问题Collections.sort及Comparable的应用，通过具体的内容向大家展现，希望对大家学习JAVA语言有所帮助。一java中对泛型(集合类型)排序的问题，主要采用了两张方式一种是对要排序的实体类，实现Comparable接口，另一种方式，Collections集合工具类进行排序。二.实现Comparable接口方式package com....
绝对值排序 java_Java集合对象排序 | 学步园
weixin_35939140的博客
03-02 371
1.List排序这个和数组的排序又不一样了。其实Java针对数组和List的排序都有实现，对数组而言，你可以直接使用Arrays.sort，对于List和Vector而言，你可以使用Collections.sort方法。Java API针对集合类型的排序提供了2个方法:java.util.Collections.sort(java.util.List)java.util.Collections.s...
【Java 8 新特性】Java Comparator.comparing | 提取对象属性，按照指定规则排序
热门推荐
猫巳的博客
09-14 3万+
Java Comparator.comparing | 提取对象属性，按照指定规则排序Comparator.comparingComparator.comparingIntComparator.comparingLongComparator.comparingDouble参考文献 comparing是比较器功能接口的静态方法。 Comparator.comparing方法在Java 8中被引入。 Comparator.comparing接受一个函数，该函数从给定类型中提取一个可比较的排序键，并返回一个通过该
react map循环生成的button_使用React创建可排序的表格
weixin_39576104的博客
11-21 346
【本文翻译自国外优秀文章】表格排序一直是一个很难解决的问题。有很多交互，大量的DOM变更，甚至可能用到复杂的排序算法。这其中的任意一个都是棘手的挑战，对吗？在本文中，我们将创建一种可重用的方法来对React中的表格数据进行排序。我们将详细介绍每一步，并学习一系列有用的技术。固然React与其他JavaScript框架的语法会有一定差异，但我会尽量以标准的方式来描述，以便不太了解React...
从大到小排序，Comparator类型
qq_39822872的博客
11-03 2377
import java.util.Arrays; import java.util.Comparator;    public class Main {      public static void main(String[] args) {          //注意，要想改变默认的排列顺序，不能使用基本类型（int,double, char）          //而要使用它们对应的类   ...
使用compare进行定义排序，对从小到大，从大到小，如何使用的理解
qq_39091546的博客
05-26 2617
PriorityQueue<Integer> queue = new PriorityQueue<Integer>(new Comparator<Integer>(){ public int compare(Integer a,Integer b){ return b - a; } 该CompareTo()方法，如果指定的数与参数相等返回0；如果指定的数小于参数返回 -1；如果指定的数大..
java compare接口_Java 中 Comparable 接口的 compareTo 方法的写法和用法
weixin_34006342的博客
02-13 609
Comparable 接口有一个 compareTo 方法，用来比较对象的“大、小”。写法例子：// 老师类class Teacher implements Comparable { // Comparable 接口加上了泛型private String name;private int ranking;public void setRanking( int ranking ) {this.r...
分别通过comparable和comparator实现student类按照年龄排序
最新发布
03-16
使用Comparable接口实现： 1. 在Student类中实现Comparable接口，重写compareTo方法，按照年龄比较大小。 ``` public class Student implements Comparable<Student> { private String name; private int age; // 构造方法、getter和setter省略 @Override public int compareTo(Student o) { return this.age - o.getAge(); } } ``` 2. 在排序时，直接调用Collections.sort方法即可。 ``` List<Student> students = new ArrayList<>(); students.add(new Student("张三", 20)); students.add(new Student("李四", 18)); students.add(new Student("王五", 22)); Collections.sort(students); ``` 使用Comparator接口实现： 1. 创建一个实现Comparator接口的类，重写compare方法，按照年龄比较大小。 ``` public class AgeComparator implements Comparator<Student> { @Override public int compare(Student o1, Student o2) { return o1.getAge() - o2.getAge(); } } ``` 2. 在排序时，传入该比较器对象即可。 ``` List<Student> students = new ArrayList<>(); students.add(new Student("张三", 20)); students.add(new Student("李四", 18)); students.add(new Student("王五", 22)); Collections.sort(students, new AgeComparator()); ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值