Sort ArrayList von Objekten, die Instanzen von Unterklassen der abstrakten Klasse sind

Question

das ist meine Hauptstruktur: Einige der Schnittstellenmethoden sind in Klasse A implementiert, alle anderen sind in Unterklassen implementiert.

public interface I 
{ 
// some methods 
// 
} 

---

public abstract class A implements I 
{ 
// some variables and methods 
// 
} 

---

public class B extends A 
{ 
// some variables and methods 
// 
} 

---

public class C extends A 
{ 
// some variables and methods 
// 
} 

---

public abstract class D extends A 
{ 
// some variables and methods 
// 
} 

---

---

public class Test 
{ 
public static void main(String[] args) 
{ 
    ArrayList<I> la = new ArrayList<I>(); 
    la.add(new B(..)); 
    la.add(new C(..)); 
    la.add(new C(..)); 
    la.add(new B(..)); 
    la.add(new E(..)); 
} 
} 

Es gibt Konstrukteuren in B, C und E-Klassen.

Ich muss la von Variable der Klasse A sortieren, die Variable ist Int-Datentyp.

Ich versuche, in allen nicht abstrakten Klassen wegen fehlender public int compareTo(A o) Methode

public abstract class A implements I, Comparable<A> 

Aber ich erhalte eine Fehlermeldung zu ändern.

Was muss ich tun?

Danke.

Answer 1

public abstract class A implements I, Comparable<A> { 
    // some variables and methods 

    @Override 
    public int compareTo(A o) { 
     return someVariable - o.someVariable; 
    } 
} 

Sie können keinen Konstruktor in A brauchen eine compareTo Methode zu implementieren, und Sie haben einige Variablen bekommen Sie zum Vergleich verwenden. compareTo ist nur eine Methode, also da Sie Methoden in A haben können, können Sie auch eine compareTo Methode haben. Da ich nicht weiß, welche Variablen Sie haben oder welche Sortierreihenfolge Sie benötigen, müssen Sie die Methode selbst ausfüllen.

Auf der anderen Seite könnte es gut sein, einen Konstruktor in A zu haben, aber das ist eine völlig unabhängige Frage.

Edit: Ich habe nicht gedacht, dies zunächst durch: Sie natürlich wollen

Collections.sort(la); 

Dies ist nicht so einfach zu tun, wie es klingen mag. Collections.sort() ist eine generische Methode deklariert nach the docs als:

static <T extends Comparable<? super T>> void sort(List<T> list) 

Dies bedeutet, dass der Compiler über einen Aufruf der Methode, glücklich zu sein, das erklärte Elementtyp der Liste ein, die für eine Art implementiert Comparable<U> sein muss U das ist entweder der Elementtyp oder ein Supertyp davon. Ihr Elementtyp ist I und I implementiert Comparable nicht. Deshalb erhalten Sie die Fehlermeldung.

Die Lösung? Ich glaube nicht, dass die perfekte Lösung existiert.Vorausgesetzt, dass Sie nicht la eine ArrayList<A> deklarieren möchten, eine weitere Option ist zu erklären, dass I vergleichbar ist:

public interface I extends Comparable<I> 

Genau dies spricht mehr verspricht, über A als wir erfüllen können. Wir können zwei A Objekte vergleichen (auch wenn sie Instanzen von Unterklassen von A sind), aber es könnte andere Implementierungen von I geben, und wir können nicht wissen, wie man sie mit A vergleicht. Ein Ausweg ist:

@Override 
public int compareTo(I o) { 
    A oa = (A) o; // will throw ClassCastException if o is not an A 
    return someVariable - oa.someVariable; 
} 

Seit A erstreckt I und I erstreckt Comparable<I>, müssen wir jetzt erklären o ein I, kein A. Wenn jemand uns eine fremde I Implementierung gibt, werfen wir eine ClassCastException, und die Sortierung würde diese an den Aufrufer weitergeben. Wir wissen jedoch, dass in Ihrer Liste alle Elemente Instanzen von Unterklassen A sind, das wird also nicht passieren. Mit dem oben genannten funktioniert sowohl Ihr Anruf an S.sortBySome() als auch sein Anruf an Collections.sort().

Answer 2

Ich löste es durch public interface I extends Comparable<I> und in der Klasse A Hinzufügen I compareTo zu

public int compareTo(I obj) 
{ 
    return someVariable - obj.someVariable; 
}