jmu-Java-04面向对象进阶--02-接口-Comparator(答案解析)

本文介绍了如何在Java中使用Comparator接口实现多条件排序,如NameComparator按姓名升序和AgeComparator按年龄升序,通过PersonSortable2类和Scanner类实现用户输入数据的排序示例。
摘要由CSDN通过智能技术生成

原题(附答案分析“保姆级”):

7-2 jmu-Java-04面向对象进阶--02-接口-Comparator

分数 15

作者 郑如滨

单位 集美大学

Arrays.sort可以对所有实现Comparable的对象进行排序。但如果有多种排序需求,如有时候需对name进行降序排序,有时候只需要对年龄进行排序。使用Comparable无法满足这样的需求。可以编写不同的Comparator来满足多样的排序需求。

1.编写PersonSortable2类

属性:private name(String)private age(int)
有参构造函数:参数为name,age
toString方法:返回格式name-age

2 编写Comparator类

  1. 编写NameComparator类,实现对name进行升序排序
  2. 编写AgeComparator类,对age进行升序排序

3.main方法中

  1. 输入n 
  2. 输入n行name age,并创建n个对象放入数组
  3. 对数组按照name进行升序排序后输出。通过输出样例可以看出要求3.4.前都需要输出提示,粘贴复制即可;再调用Array.sort(需要排序的数组,排列规则)进行排列。
  4. 在3的基础上对数组按照age进行升序排序后输出。
  5. 最后最后两行使用如下代码输出NameComparator与AgeComparator所实现的所有接口。意最后两行选择粘贴复制完成要求,不要忘记!
System.out.println(Arrays.toString(NameComparator.class.getInterfaces()));
System.out.println(Arrays.toString(AgeComparator.class.getInterfaces()));

输入样例:

5
zhang 15
zhang 12
wang 14
Wang 17
li 17


输出样例:

NameComparator:sort
Wang-17
li-17
wang-14
zhang-15
zhang-12
AgeComparator:sort
zhang-12
wang-14
zhang-15
Wang-17
li-17
//最后两行是标识信息

 答案

import java.util.Arrays; // 用于使用Arrays.sort()方法进行数组排序
import java.util.Scanner; // 用于从输入流中读取不同类型的数据
import java.util.Comparator; // Comparator类在这里面,用于创建比较器

// 创建PersonSortable2类
class PersonSortable2 {
    private String name; // 定义私有属性name
    private int age; // 定义私有属性age

//根据题意定义了一个有参构造方法,无返回值不要加void
    public PersonSortable2(String name, int age) {
        this.age = age; // 使用this关键字将形参age赋值给成员变量age
        this.name = name; // 使用this关键字将形参name赋值给成员变量name
    }

    // 自动生成的Getter和Setter方法
    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    // 重写toString()方法
    @Override
    public String toString() {
        return this.name + "-" + this.age;
    }
}

// 创建NameComparator类实现Comparator接口
//implements Comparator<T>;中T为比较对象的类型
class NameComparator implements Comparator<PersonSortable2> {
    public int compare(PersonSortable2 o1, PersonSortable2 o2) {
        int result = o1.getName().compareTo(o2.getName()); // 使用compareTo()方法比较字符串类型name;
        return result;
    }
}

// 创建AgeComparator类实现Comparator接口
class AgeComparator implements Comparator<PersonSortable2> {
    public int compare(PersonSortable2 o1, PersonSortable2 o2) {
        if (o1.getAge() > o2.getAge()) {
            return 1;
        } else if (o1.getAge() < o2.getAge()) {
            return -1;
        } else {
            return 0;
        }
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 从输入流中读取一个整数n
        PersonSortable2[] personSortable2s = new PersonSortable2[n]; // 创建一个长度为n的PersonSortable2数组
        int age;
        String name;
        for (int i = 0; i < n; i++) {
            name = sc.next(); // 从输入流中读取一个字符串name
            age = sc.nextInt(); // 从输入流中读取一个整数age
            personSortable2s[i] = new PersonSortable2(name, age); // 创建一个PersonSortable2对象并将其存储在数组中,即实例化;
        }
        
        System.out.println("NameComparator:sort");
        Arrays.sort(personSortable2s, new NameComparator()); // 使用NameComparator比较器对数组进行排序
        for (int i = 0; i < personSortable2s.length; i++) {
            System.out.println(personSortable2s[i].toString()); // 打印排序后的数组元素
        }
        
        System.out.println("AgeComparator:sort");//println();输出内容后换行
        Arrays.sort(personSortable2s, new AgeComparator()); // 使用AgeComparator比较器对数组进行排序
        for (int i = 0; i < personSortable2s.length; i++) {
            System.out.println(personSortable2s[i].toString()); // 打印排序后的数组元素
        }
        
        System.out.println(Arrays.toString(NameComparator.class.getInterfaces())); // 打印NameComparator类实现的接口
        System.out.println(Arrays.toString(AgeComparator.class.getInterfaces())); // 打印AgeComparator类实现的接口
    }
}

分段分析

import java.util.Arrays; // 用于使用Arrays.sort()方法进行数组排序
import java.util.Scanner; // 用于从输入流中读取不同类型的数据
import java.util.Comparator; // Comparator类在这里面,用于创建比较器

导入标准库中的Arrays类Scanner类Comparator类,其中

Scanner类提供了一系列的方法,如nextInt()nextDouble()等,用于从输入流中读取不同类型的数据。通过Scanner对象,我们可以方便地从控制台获取用户输入的数据,并在程序中进行处理。

导入java.util.Comparator类,以便在AgeComparator类中使用Comparator接口。Comparator接口定义了用于比较两个对象的方法,可以用于排序和排序相关的操作。通过导入Comparator类,可以使用Comparator接口提供的方法和功能,例如在AgeComparator类中重写compare()方法来实现自定义的比较逻辑。

//自动生成的Getter和Setter方法
    public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}

在eclipse里右键点击想要设置的位置的代码区,步骤:右键->Source->Generate Getters and Setters->勾选所需的Setter和Getter->Generate。创建成功!省时省力!

    // 重写toString()方法
    @Override
    public String toString() {
        return this.name + "-" + this.age;
    }

toString()方法是Object类中的方法,用于返回对象的字符串表示。当我们需要将一个对象转换为字符串时,通常会调用该对象的toString()方法。

PersonSortable2类中,通过重写toString()方法,将nameage的值拼接成一个符合题目要求的字符串,并返回该字符串。这样,当我们需要打印或者获取一个PersonSortable2对象的字符串表示时,就可以直接调用toString()方法。

重写toString()方法的目的是为了提供更有意义和可读性的对象字符串表示,方便调试和理解代码。

// 创建NameComparator类实现Comparator接口
//implements Comparator<T>;中T为比较对象的类型
class NameComparator implements Comparator<PersonSortable2> {
    public int compare(PersonSortable2 o1, PersonSortable2 o2) {
        int result = o1.getName().compareTo(o2.getName()); // 使用compareTo()方法比较字符串类型name;
        return result;
    }
}

定义了一个名为NameComparator的类,这个类的作用是用于按照name属性对PersonSortable2对象进行排序,该类实现了Comparator<PersonSortable2>接口,用于比较PersonSortable2对象的顺序。

注意:实现Comparator接口必须重写抽象方法Compare();​​

NameComparator类中,重写了compare()方法。这个方法接受两个PersonSortable2对象o1o2作为参数,并返回一个整数值。根据比较结果,返回不同的值来表示两个对象的顺序关系。

在这个方法中,通过调用o1.getName().compareTo(o2.getName())来比较两个对象的name属性。compareTo()方法是String类中的方法,用于比较字符串的大小关系。它会返回一个整数值,表示两个字符串的顺序关系。

如果o1.getName()的值小于o2.getName()的值,compareTo()方法会返回一个负整数;如果两个值相等,返回0;如果o1.getName()的值大于o2.getName()的值,返回一个正整数。

最后,将比较结果赋值给result变量,并将其返回,完成比较。

那为什么只需要完成比较工作呢?答案如下

Comparator接口的compare方法只是定义了如何比较两个对象,而真正的排序操作是由Arrays.sortCollections.sort等排序方法完成的。

这些排序方法通常使用一种称为比较排序的算法,如快速排序、归并排序或堆排序等。这些算法的工作原理是,它们会反复调用compare方法来确定对象之间的顺序,然后根据这个顺序来重新排列对象。

因此,虽然compare方法只是定义了如何比较两个对象,但是通过配合排序算法,我们就可以实现对一组对象的排序。这就是为什么我们只需要实现compare方法。

 Arrays.sort(personSortable2s, new NameComparator()); // 使用NameComparator比较器对数组进行排序

使用Arrays.sort()方法对personSortable2s数组进行排序,排序方式根据NameComparator对象进行比较。

Arrays.sort()方法是Java中用于对数组进行排序的方法,它接受两个参数:要排序的数组和一个Comparator对象。在这里,我们传入了personSortable2s数组和一个NameComparator对象作为参数。

通过传入NameComparator对象,Arrays.sort()方法会根据NameComparator中定义的比较逻辑来对personSortable2s数组中的元素进行排序。具体的比较逻辑是在NameComparator类的compare()方法中实现的。

排序后,personSortable2s数组中的元素将按照NameComparator中定义的比较逻辑进行排序,即按照PersonSortable2对象的姓名属性进行升序排序。

希望对大家有帮助,如有错误欢迎大家指正。

### 回答1: comparatorJava中的一个接口,用于比较两个对象的大小。它可以用于对集合中的元素进行排序,也可以用于自定义排序规则。实现comparator接口需要重写compare方法,该方法返回一个整数值,表示两个对象的大小关系。如果返回负数,则表示第一个对象小于第二个对象;如果返回正数,则表示第一个对象大于第二个对象;如果返回,则表示两个对象相等。comparator接口可以与Java中的排序算法一起使用,例如Collections.sort()方法。 ### 回答2: jmu-java-04面向对象进阶--02-接口-comparator讲述了Java中的接口以及比较器的使用。接口是一种约束,它规定了某个类必须要实现哪些方法,但不需要具体的实现方式。比较器则是一种接口,它规定了两个对象之间的排序方式。 在Java中,接口的定义方式为interface,其中的方法默认为public abstract形式。定义接口时,需要注意接口只能继承接口,并且可以有常量,但不能有成员变量。另外,接口中所有的方法都没有方法体,必须由实现它的类去具体实现。举例来说,如果我们定义一个接口Animal,可以定义一个方法move(),而实现这个接口的类必须实现move()方法,并且可以自由决定具体的实现方式,如Dog类可以实现为跑步,Bird类可以实现为飞行。 在讨论了接口的使用之后,jmu-java-04面向对象进阶--02-接口-comparator着重介绍了比较器的使用。比较器类似于一个工具箱,可以定义多种比较方式供其他类使用。比较器的核心类是Comparator,其定义的方法为compare(),用于比较两个对象并返回结果(0、1或-1)。比较器可以用于对对象进行排序或查找指定的对象。 在使用比较器时,需要实现Comparator接口,并覆盖compare()方法。比如,我们可以定义一个Person类,并在其中实现Comparator接口,然后在compare()方法中指定按照年龄从小到大排序。当我们使用Collections.sort()对Person列表进行排序时,就会按照我们定义的比较方式进行排序。 总的来说,jmu-java-04面向对象进阶--02-接口-comparator讲述了Java中的接口和比较器的使用,这是Java中优秀的编程方式之一,也是开发者必备的基本知识。掌握了接口和比较器的使用,我们就可以更好地实现面向对象编程,并对Java中的集合框架有更深刻的理解。 ### 回答3: ComparatorJava中一个非常重要的接口,它主要用于定义对象之间的比较规则。在Java中,比较规则是由比较器来实现的。比较器可以用于排序、查找和其他需要比较的场景。 Comparator接口有一个方法compare(Object o1, Object o2),用于比较两个对象的大小。如果o1大于o2,则该方法返回一个正整数;如果o1小于o2,则该方法返回一个负整数;如果o1等于o2,则该方法返回0。 我们可以使用Comparator接口来实现自定义的比较规则。比如,我们可以定义一个Student类,包含姓名和年龄两个属性,然后实现一个比较器,按照年龄从小到大的顺序对Student对象进行排序。 可以通过使用Collections.sort()方法对Student对象进行排序,提供一个实现Comparator接口的比较器作为参数进行排序。 实现一个比较器还可以实现多种排序方式。例如,按照姓名从小到大排序,实现如下: ``` public class NameComparator implements Comparator<Student> { public int compare(Student s1, Student s2) { return s1.getName().compareTo(s2.getName()); } } ``` 在使用时,我们可以将NameComparator对象作为参数传递给sort()方法,进行姓名排序。 Comparator接口的使用不仅仅局限于对象的比较排序,还可以用于其他需要比较的场景,比如查找、筛选等。例如,我们可以按照年龄筛选出年龄大于20岁的Student对象,并将它们存储在一个新的List中,实现如下: ``` List<Student> ageGreaterThan20 = students.stream() .filter(s -> s.getAge() > 20) .sorted(new AgeComparator()) .collect(Collectors.toList()); ``` 以上的代码使用了Java 8的新特性,使用流将年龄大于20岁的Student对象筛选出来,并按照年龄进行排序,最后存储在一个新的List中。 总之,Comparator是一个非常重要的接口,在Java中有着广泛的应用。掌握Comparator的使用可以帮助我们快速地实现对象比较、排序、筛选等操作,提高我们的编程效率。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值