在没有比较器的情况下使用Array.sort（）对数组进行排序

Question

我必须使用Arrays.sort（）通过对象的参数之一对自定义对象的数组进行排序，但无需传递Comparator。 这是一项家庭作业，我的教授希望我们在没有比较器的情况下完成作业。

更具体地说，我有一个对象类型为“女性”的array []，女性由参数“名称”和“年龄”组成。 我必须使用Arrays.sort(femaleList)按年龄对数组进行Arrays.sort(femaleList) ，但同样不能使用Comparator。

我正在尝试使用.getAge（）或类似的东西，但是它不起作用。 我假设有一个我忽略的相对简单的解决方案，任何帮助将不胜感激。

Answer 1

除非我缺少任何东西，否则像这样实现Comparable<Female>

class Female implements Comparable<Female> {
    // ...
    public int compareTo(Female that) {
        if (this.age < that.age) {
            return -1;
        } else if (this.age > that.age) {
            return 1;
        }
        return 0;
    }
}

如果您最后一行

return this.name.compareTo(that.name);

如果年龄相同，它将按name排序。

Answer 2

可以这样简单：

class Female implements Comparable<Female> {
    // ...
    public int compareTo(Female that) {
        return this.age - that.age;
    }
}

因为您只需要返回：

负整数，零或正整数，因为此对象小于，等于或大于指定的对象。

http://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html

请注意，此实现存在风险。 假设减去年龄不会导致溢出，如果它们的符号不同（本质上是加法）并且其总和大于年龄类型可以容纳的范围，则不会发生溢出。

要注意的另一个重要点是不要使用减法来比较整数值，因为减法的结果可能会溢出，因为Java中的每个int运算都是模2 ^ 32。 使用Integer.compareTo（）或逻辑运算符进行比较。 在一种情况下，您可以使用减法来减少混乱并提高性能。 我们知道compareTo不在乎幅度，它只是在乎结果是正数还是负数。 在比较两个整数字段时，如果您绝对确定两个操作数都是正整数或更准确地说[它们的差]必须小于Integer.MAX_VALUE，则可以使用减法。 在这种情况下，将不会有溢出，并且您的compareTo将变得简明快捷。

http://javarevisited.blogspot.com/2011/11/how-to-override-compareto-method-in.html

Answer 3

您需要使Female工具Comparable 。