行业知识
jmu-Java-04面向对象进阶--02-接口-Comparator(答案解析)
原题(附答案分析“保姆级”):
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类
- 编写NameComparator类,实现对name进行升序排序
- 编写AgeComparator类,对age进行升序排序
3.main方法中
- 输入n
- 输入n行name age,并创建n个对象放入数组
- 对数组按照name进行升序排序后输出。通过输出样例可以看出要求3.4.前都需要输出提示,粘贴复制即可;再调用Array.sort(需要排序的数组,排列规则)进行排列。
- 在3的基础上对数组按照age进行升序排序后输出。
- 最后最后两行使用如下代码输出NameComparator与AgeComparator所实现的所有接口。意最后两行选择粘贴复制完成要求,不要忘记!
System.out.println(Arrays.toString(NameComparator.class.getInterfaces()));System.out.println(Arrays.toString(AgeComparator.class.getInterfaces()));
输入样例:
5zhang 15zhang 12wang 14Wang 17li 17
输出样例:
NameComparator:sortWang-17li-17wang-14zhang-15zhang-12AgeComparator:sortzhang-12wang-14zhang-15Wang-17li-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为比较对象的类型class NameComparator implements Comparator { public int compare(PersonSortable2 o1, PersonSortable2 o2) { int result = o1.getName().compareTo(o2.getName()); // 使用compareTo()方法比较字符串类型name; return result; }}// 创建AgeComparator类实现Comparator接口class AgeComparator implements Comparator { public int compare(PersonSortable2 o1, PersonSortable2 o2) { if (o1.getAge() > o2.getAge()) { return 1; } else if (o1.getAge() 分段分析
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()方法,将name和age的值拼接成一个符合题目要求的字符串,并返回该字符串。这样,当我们需要打印或者获取一个PersonSortable2对象的字符串表示时,就可以直接调用toString()方法。
重写toString()方法的目的是为了提供更有意义和可读性的对象字符串表示,方便调试和理解代码。
// 创建NameComparator类实现Comparator接口//implements Comparator;中T为比较对象的类型class NameComparator implements Comparator { public int compare(PersonSortable2 o1, PersonSortable2 o2) { int result = o1.getName().compareTo(o2.getName()); // 使用compareTo()方法比较字符串类型name; return result; }} 定义了一个名为NameComparator的类,这个类的作用是用于按照name属性对PersonSortable2对象进行排序,该类实现了Comparator接口,用于比较PersonSortable2对象的顺序。
注意:实现Comparator接口必须重写抽象方法Compare();
在NameComparator类中,重写了compare()方法。这个方法接受两个PersonSortable2对象o1和o2作为参数,并返回一个整数值。根据比较结果,返回不同的值来表示两个对象的顺序关系。
在这个方法中,通过调用o1.getName().compareTo(o2.getName())来比较两个对象的name属性。compareTo()方法是String类中的方法,用于比较字符串的大小关系。它会返回一个整数值,表示两个字符串的顺序关系。
如果o1.getName()的值小于o2.getName()的值,compareTo()方法会返回一个负整数;如果两个值相等,返回0;如果o1.getName()的值大于o2.getName()的值,返回一个正整数。
最后,将比较结果赋值给result变量,并将其返回,完成比较。
那为什么只需要完成比较工作呢?答案如下
Comparator接口的compare方法只是定义了如何比较两个对象,而真正的排序操作是由Arrays.sort或Collections.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对象的姓名属性进行升序排序。
希望对大家有帮助,如有错误欢迎大家指正。