java - Java Collections.sort() 未按预期排序
问题描述
我正在尝试按特定属性对两个不同的对象 ArrayLists 进行排序(“程序”的“学生”对象和“教师”的“教授”对象)。这两个类都扩展了我的抽象“Person”类。
public abstract class Person implements Comparable<Person>{
private String name;
private String adress;
//getters, setters, etc., all works properly
@Override
protected Object clone() throws CloneNotSupportedException {
return super.clone();
}
public int compareTo(String string) {
return name.compareTo(string);
}
}
然后,当我创建一个包含 1000000 个随机“人”对象而不是学生或教授的数组时,我决定按他们的名字按字母顺序对它进行排序(这样可以正常工作)。
Person personByName[] = arrayPersonas.clone();
Arrays.sort(personByName);
然后,我将原始的 Person 数组分成两个 ArrayList,一个用于 Student 对象,另一个用于 Professor 对象:
ArrayList<Student> studentsByProgram = new ArrayList();
ArrayList<Professor> professorsByFaculty = new ArrayList();
for (int i = 0; i < 1000000; i++) {
if (arrayPersonas[i] instanceof Student) {
studentsByProgram.add((Student)arrayPersonas[i]);
} else {
professorsByFaculty.add((Professor)arrayPersonas[i]);
}
}
当我尝试按我想要的属性按字母顺序对每个 ArrayList 进行排序时,问题就出现了,因为它一直按人的名称对它们进行排序:
Collections.sort(studentsByProgram);
Collections.sort(professorsByFaculty);
在这里,我离开了我的学生和教授课程:
public class Student extends Person {
private String program;
private int year;
private double fee;
//constructor, setters, getters, toString, equals
@Override
protected Object clone() throws CloneNotSupportedException {
return super.clone();
}
public int compareTo(String string) {
return program.compareTo(string);
}
@Override
public int compareTo(Person t) {
return super.compareTo(t.getName());
}
}
教授班:
public class Professor extends Person {
private String faculty;
private double salary;
//constructor, setters, getters, toString, equals
@Override
protected Object clone() throws CloneNotSupportedException {
return super.clone();
}
public int compareTo(String string) {
return faculty.compareTo(string);
}
@Override
public int compareTo(Person t) {
return super.compareTo(t.getName());
}
}
我究竟做错了什么?我想如果我在学生对象的 ArrayList 上调用“Collections.sort()”,它将使用学生类中的“compareTo()”方法,该方法使用“程序”属性。我仍在学习使用这些方法,所以有些东西我没有得到。
解决方案
您有两个不同的 compareTo() 方法。Collections.sort() 不会调用您期望使用的那个。
如果你想使用 Collections.sort() 对学生进行排序,那么你需要一个带有签名 compareTo(Student student); 的方法。
此方法与 compareTo(Person person) “重叠”,这是两个方面的问题:
从语义上讲,Person 级别的 compareTo() 方法建立了语义,而 Student 级别的 compareTo() 方法偏离了这些语义,这绝不是一个好主意。
从技术上讲,您依靠与方法绑定相关的实现细节来使您的系统按预期运行。这充其量是狡猾的。
我会寻找一种使用显式用户提供的比较器而不是依赖于内部 compareTo() 的排序方法的排序方法。
推荐阅读
- email - 来自标题中的 Thunderbird 图标
- c# - 机器的.net核心cpu使用情况
- ssis - SSIS 中数据库服务器的参数
- mysql - 如何使用 SQL 获取缺失的月份?
- javascript - 如何找到网站中产生声音的内容?
- python - 在python中同时对两个相关数组进行排序
- mongodb - 在 Mongo 中以 CSV 格式导出数据库
- python - 使用 Python 将 API 中的响应数据转换为 Power BI 中的表
- nginx - 使用 nginx 入口控制器在 k8s 中设置 rabbitmq
- javascript - 如何在AngularJS中使用三个输入发布表单