我对compareTo的特定重写有疑问。
class Sjavac {
static class A implements Comparable<A> {
@Override
public int compareTo(A a) {
return 1;
}
@Override
public String toString() {
return this.getClass().toString();
}
}
static class B extends A {
@Override
public int compareTo(A a) {
return 1;
}
}
public static void main(String[] args) {
List<A> list = new ArrayList<>();
list.add(new A());
list.add(new B());
Collections.sort(list);
for(A a : list){
System.out.println(a);
}
}
}
我得到的结果是先打印了A的字符串,然后打印了B的字符串。
我的问题是,为什么这是结果?在这种情况下到底发生了什么?当将A与B进行比较时,它被认为是更大的;而当B与A进行比较时,它被认为是更大的。比决定顺序的是什么?
谢谢
在这种情况下,结果是不确定的,因为您无法对元素更改的列表进行排序。因此,如果您想知道为什么会这样,您必须检查排序算法的工作方式。
您正在将B与A进行比较,并且返回B应该在A之后(在B与方法的比较中)。另外,您正在将A与A进行比较,并说第一个应该在第二个之后(在A与方法的比较中)。然后,您将获得一个包含A对象和B对象的列表。对此进行排序,将A与B进行比较,B更大(以后出现),然后返回。
诀窍发生在这里,为什么Collections.sort方法选择B的compareTo实现?因为绑定晚了!它是继承。通过控制台打印检查此实现...
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
class Sjavac {
static class A implements Comparable<A> {
@Override
public int compareTo(A a) {
System.out.println("A");
return 1;
}
@Override
public String toString() {
return this.getClass().toString();
}
}
static class B extends A {
@Override
public int compareTo(A a) {
System.out.println("Here");
return 1;
}
}
public static void main(String[] args) {
List<A> list = new ArrayList<>();
list.add(new A());
list.add(new B());
Collections.sort(list);
for(A a : list){
System.out.println(a);
}
}
}