Java Generic formale Parameter

Question

Ich bin eine einfache LinkedList-Klasse implementieren und ich möchte Generics verwenden. Die Klassendeklaration ist:

Dies ist ein Lehrbeispiel, so dass die abstrakten Eltern und die Schnittstelle auch meine eigenen sind. Das Problem entsteht, als ich erkannte, dass ich eine Klasse (E), die ebenfalls vergleichbar ist, hinzufügen und pflegen muss. Ich dachte, ich könnte das auf die Methoden beschränken, wo es tatsächlich einen Unterschied macht. Aber basierend auf den folgenden Kommentaren mag das mein grundlegendes Missverständnis sein.

Hier ist der Code:

public void addSorted(<E extends Comparable<E>> value) { 
    if (front == null || value.compareTo(front.word) <= 0) { 
     // insert at front of list 
     front = new ListNode<E>(value, front); 
    } else { 
     // insert in middle of list 
     ListNode<E> current = front; 
     while (current.next != null && current.next.word.compareTo(value) < 0) { 
     current = current.next; 
     } 
     current.next = new ListNode<E>(value, current.next); 
    } 
    } 

Es schien mir, dass, wenn ich nie dann anrufen addSorted wollen, warum sollte die bestimmte Klasse E ist beschränkt sein, die vergleichbare implementieren? Oder gibt es eine völlig andere Art, es zu tun, mit einem generischen Analog zu Instanzen?

Danke!

Answer 1

Überlegen Sie, was passiert, wenn Sie in der Lage sind, sowohl add und addSorted auf einem LinkedList Beispiel zu nennen:

LinkedList<String> list = new LinkedList<>(); 
list.add("c"); list.add("a"); 
list.addSorted("b"); 

In diesem Fall, wo Sie "b" erwar in eine Liste eingefügt werden ["c", "a"]:

• Es ist lexikographisch vor "c", so dass es am Anfang eingefügt werden konnte, was ["b", "c", "a"] ergibt;
• Es ist lexikographisch nach "a", so dass es am Ende eingefügt werden konnte, was ["c", "a", "b"] ergibt;

Aber keine Liste wird danach wirklich "sortiert".

Für mich ist der einzige offensichtliche Weg, um diese Mehrdeutigkeit zu lösen, zu erzwingen alle fügt, um in einer sortierten Weise getan werden. Dies bedeutet, dass Sie eine Unterklasse von LinkedList schaffen sollte, SortedLinkedList, die die LinkedList.add Methode überschreibt:

class SortedLinkedList<E extends Comparable<E>> extends LinkedList<E> { 
    void add(E element) { 
    // The implementation of addSorted. 
    } 
} 

---

Im Allgemeinen ist die Art, wie ich Methoden behandeln würde, der sollte nur für bestimmte generische Typen ist, es zu tun Verwenden einer Methode, die eine Instanz der Klasse als ersten Parameter akzeptiert, außerhalb der Definition der Klasse (oder innerhalb der Definition der Klasse, aber definiert als static). Dies bedeutet, dass es nicht Teil der Schnittstelle der Klasse ist, also nicht für Klassen mit inkompatiblen generischen Typen vorhanden ist.

Zum Beispiel, wenn Sie eine sort Methode zu sortieren LinkedList s hinzufügen wollen, ist dies natürlich nur sinnvoll für diejenigen mit Comparable Elementen:

static <E extends Comparable<E>> void sort(LinkedList<E> list) { 
    // ... 
} 

Zum Beispiel:

LinkedList<String> strList = new LinkedList<>(); 
// ... Add elements. 
sort(strList); // OK. 

LinkedList<Object> objList = new LinkedList<>(); 
// ... Add elements. 
sort(objList); // Compiler error - Object is not a valid bound.