如何按实现类对抽象集合进行排序？

Question

我有一个 Collection<BasePerson>，其中 BasePerson 是一个共享公共属性的 abstract 类。

abstract class BasePerson {
    String name;
}

class Person extends BasePerson {

}

class Employee extends BasePerson {
    int id;
}

如何按类型对集合进行排序？我想让 Any Person 按name 排序，并放在任何“非人”类之上。

Employee 对象本身应首先按id 排序，然后按name 排序

输入：

#name;id
xava (Person)
anna,31 (Employee)
tom,30 (Employee)

输出：

xava (persons before employees)
tom,30 (id should have a higher weight than name comparison)
anna,31

如何创建这样的Comparator<Person>？

new Comparator<BasePerson>() {
    @Override
    public int compare(BasePerson p1, BasePerson p2) {
        if (p1 instanceof Person) {
            if (p2 instanceof Person) {
                return p1.getName().compareTo(p2.getName());    
            }

            return 1;
        } else if (p2 instanceof Person) {
            return -1;
        }

        return 0;
    }
}

Answer 1

如果您考虑数字，比较器算法会很简单。 例如：int n = 1 和 int m = 2 Integer.compare(n,m) 的默认行为 执行(n < m) ? -1 : ((n == m) ? 0 : 1) 并返回-1，因为n（第一个参数）低于m（第二个参数）。所以，当第一个参数小于第二个参数时，比较器应该返回一个负整数值。

如果n = 3 和m = 0，则返回1，因为m（第二个参数）低于n（第一个参数）。当第一个参数大于第二个参数时，比较器应该返回一个正整数值。

如果n = 1 和m = 1，则返回0，因为两者相等。

你有两个错误：

new Comparator<BasePerson>() {
        @Override
        public int compare(BasePerson p1, BasePerson p2) {
            if (p1 instanceof Person) {
                if (p2 instanceof Person) {
                    return p1.getName().compareTo(p2.getName());
                }
                return -1; // <--------------------------------- here is mistake-1
            } else if (p2 instanceof Person) {
                return 1; // <---------------------------------- here is mistake-2
            }
            // Employee comparator:
            if (p1 instanceof Employee && p2 instanceof Employee) {
                Employee e1 = (Employee) p1;
                Employee e2 = (Employee) p2;
                if (e1.id == e2.id) {
                    return p1.getName().compareTo(p2.getName());
                } else {
                    return Integer.compare(e1.id, e2.id);
                }
            }
            return 0;
        }
    };

错误一：如果p1小于p2，因为（p1是person的实例而p2不是）你返回了1并且它是一个正整数！你是说p2低于p1。

错误2：如果p1大于p2，因为（p1不是person的实例，p2是）你返回了-1，它是一个负整数！你是说p1 低于p2。

编辑：

我添加了员工比较器。