Java Collections.sort() 没有按预期排序

Question

我正在尝试按特定属性对两个不同的对象 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);

这里我离开我的学生和教授类(class):

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());
    }
}

教授类(class):

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());
    }
}

我做错了什么？我想如果我在 Student 对象的 ArrayList 上调用“Collections.sort()”，它将使用我的 Student 类中的“compareTo()”方法，该方法使用“program”属性。我仍在学习使用这些方法，所以有些东西我没有得到。

Answer 1

您有两个不同的 compareTo() 方法。 Collections.sort() 不会调用您期望使用的那个。

如果您想使用 Collections.sort() 对 Students 进行排序，那么您需要一个带有签名 compareTo(Student student) 的方法；

此方法与 compareTo(Person person) “重叠”，这在两个方面是一个问题:

• 在语义上，Person 级别的 compareTo() 方法建立了语义，而 Student 级别的 compareTo() 方法偏离了这些语义，这绝不是好主意。

• 从技术上讲，您依赖与方法绑定(bind)相关的实现细节来使您的系统按预期运行。这充其量是狡猾的。

我会寻找一种使用显式用户提供的比较器的排序方法，而不是依赖于内部 compareTo() 的排序方法。