通用鏈接列表

Question

所以對於我的班級，我必須編寫自己的鏈接列表。我主要是不懂，但老師寫的MYNODE類

public class MyNode<E extends Comparable<E>> { 
     E element; 
     MyNode<E> next; 

    public MyNode(E item) { 
    element = item; 
    next = null; 
    } 
} 

而且我們是爲了使一個類來運行它，並讓它運行這個程序

public class TestLinkedList { 
    public static void main(String[] args) { 
    MyLinkedList<String> L = new MyLinkedList<String>(); 
    L.add("Browns"); 
    L.add("Ravens"); 
    L.add("Steelers"); 
    L.add("Bengals"); 
    L.add("Chargers"); 
    System.out.println(L); 
    System.out.println(L.find("Ravens") ? "Found Ravens" : "Did not find Ravens"); 
    System.out.println(L.find("Giants") ? "Found Giants" 
      : "Did not find Giants"); 
    L.insertElementBefore("Steelers", "Colts"); 
    L.delete("Chargers"); 
    System.out.println("Result after deleting Chargers: " + L); 
} 

} 

但我不明白爲什麼節點延伸可比。我發現很多例子，其中節點只是節點E，但沒有這樣的，我只是難以理解如何使用它來寫我的鏈表。

Answer 1

Comparable的想法是使節點易於比較。在技​​術層面上，它強加了一個總的順序：有一個明確的不等於對象的順序（小於或等於是一個操作員強加一個總順序的例子）。正如nEm在評論中指出的那樣，Java不知道一個對象與另一個對象「不如」是什麼意思，不像整數;這就是compareTo（由Comparable接口公開的方法）的用途。

如果不知道鏈表實現的完整接口，就不可能說出它的用處。如果您需要實施該功能，一些受過教育的猜測包括Node.insertElementBefore功能或Node.find。

Answer 2

首先要做的事情是：節點是而不是擴展可比較，節點類型的E類型擴展爲Comparable。

通用結合<E extends Comparable<E>>是「自參考」的約束，裝置的類型E實現Comparable<E>接口，其具有方法int compareTo(E e)。

您處理Comparable對象的常見原因是您可以對它們進行排序 - 用java的說法，它們有一個自然排序順序。

您的任務是實現在MyLinkedList類上調用的各種方法。如果從示例代碼中調用的方法是唯一的方法，那麼通用類型MyNode就不需要爲Comparable - 即MyNode<E>就可以。