抽象コレクションを実装クラスでどのようにソートするか？

Question

Collection<BasePerson>があります。BasePersonは共通プロパティを共有するabstractクラスです。

abstract class BasePerson { 
    String name; 
} 

class Person extends BasePerson { 

} 

class Employee extends BasePerson { 
    int id; 
} 

種類によってコレクションを並べ替えることはできますか？私はいずれかPersonをnameと "非人"のクラスの上にソートする必要があります。どのように私は、このようなComparator<Person>を作成することができます

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

：

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

出力：

Employeeは、その人自身がidで最初にソートする必要があり、その後name

入力によるオブジェクト？

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

数字で考えると、コンパレータのアルゴリズムは簡単です。例えば ：Integer.compare(n,m) のint n = 1とint m = 2デフォルト動作(n < m) ? -1 : ((n == m) ? 0 : 1)を行うと-1nため（最初のパラメータ）を返すはm（第2パラメータ）よりも低いです。したがって、最初のパラメータが2番目のパラメータよりも小さい場合、コンパレータは負の整数値を返す必要があります。

n = 3とm = 0場合、それは1mため（第2パラメータ）を返しn（最初のパラメータ）よりも低いです。第1のパラメータが第2のパラメータよりも大きい場合、コンパレータは正の整数値を返すべきである。

n = 1とm = 1の場合、どちらも等しいため、0を返します。

次の2つのミスがあります

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

間違い-1：（p1人のインスタンスであり、p2ではない）のでp1が、p2より低い場合は、1を返され、それは正の整数です！ p2がp1より低いと言っています。

間違い-2：（p1人のインスタンスではなく、p2がそれをある）のでp1が、p2以上であるあなたが-1を返され、それが負の整数であれば！ p1がp2より低いと言っています。

EDIT：

私は、従業員のコンパレータを追加しました。