Jaki jest najlepszy sposób tworzenia połączonej listy w Javie?
java
data-structures
linked-list
Lance Fisher
źródło
źródło
Odpowiedzi:
Oczywistym rozwiązaniem dla programistów znających Javę jest użycie klasy LinkedList już dostarczonej w java.util . Załóżmy jednak, że z jakiegoś powodu chciałeś stworzyć własną implementację. Oto szybki przykład połączonej listy, która wstawia nowe łącze na początku listy, usuwa od początku listy i przechodzi przez listę, aby wydrukować zawarte w niej łącza. Udoskonalenia tej implementacji obejmują utworzenie podwójnie połączonej listy , dodanie metod wstawiania i usuwania od środka lub końca, a także dodawanie metod pobierania i sortowania .
Uwaga : W tym przykładzie obiekt Link w rzeczywistości nie zawiera innego obiektu Link - nextLink jest w rzeczywistości tylko odniesieniem do innego łącza.
źródło
public Link nextLink
i operować na nim poza zajęciami. To mogłoby być godne szacunku,Link
gdyby była to klasa wewnętrznaLinkList
. Jest to kolejna porcja kodu napisana, ponieważ Java była tylko inną wersją-c.Java ma implementację LinkedList , którą możesz chcieć sprawdzić. Możesz pobrać JDK i jego źródła pod adresem java.sun.com .
źródło
LinkedList
, możesz po prostu wyświetlić jegoLinkedList.java
wersję online tutaj . Ta strona podświetla nawet składnię i renderuje komentarze Javadoc w tekście.Użyj java.util.LinkedList . Lubię to:
źródło
Powyższa połączona lista jest wyświetlana w przeciwnym kierunku. Myślę, że powinno być poprawne wykonanie metody wstawiania
źródło
O wiele lepiej jest używać java.util.LinkedList, ponieważ jest prawdopodobnie znacznie bardziej zoptymalizowana niż ta, którą napiszesz.
źródło
źródło