Linkedlist w Javie
W tym pismach przedstawia kompleksowy przewodnik dla następujących koncepcji dotyczących Java LinkedList:
- Co to jest Linkedlist
- Jak pracować z LinkedList
- Jak dodawać, usuwać i modyfikować elementy
- Jak uzyskać dostęp do pozycji LinkedList
- Jak znaleźć rozmiar LinkedList
- Jak iterować za pośrednictwem listy linked
- Jak posortować Linkedlist
Więc zacznijmy!
Co to jest Linkedlist
Java LinkedList przechowuje dane w sekwencji pojemnika, a każdy kontener trzyma adres sąsiedniego pojemnika. Aby przechowywać dane, Java LinkedList wykorzystuje koncepcję podwójnie LinkedList. Java Linkleds Utrzymuj elementy/elementy według kolejności wstawiania i może, ale nie musi mieć duplikatów elementów.
Jak pracować z LinkedList
Musimy wykonać podgrywane kroki do pracy Połączona lista:
Po pierwsze, musimy import Połączona lista klasa z Jawa.Util Pakiet, jak pokazano na fragmencie poniżej podanego:
Importuj Java.Util.Połączona lista;Podstawowa składnia do utworzenia obiektu Połączona lista klasa będzie:
Połączona listaPowyższy fragment tworzy obiekt typu łańcucha Połączona lista Klasa wymieniona "kwiaty".
Obiekt zostanie utworzony na podstawie typu danych, z którym chcesz pracować. Na przykład w powyższym fragmencie tworzymy obiekt typu ciągów, ponieważ chcemy przechowywać wartości ciągów i podobnie możesz używać różnych typów danych w zależności od potrzeb.
Na przykład, jeśli chcesz przechowywać wartości typu liczb całkowitych, możesz utworzyć obiekt LinkedList jako
Połączona listaPodobnie możesz również utworzyć obiekt innych typów danych, ale musisz pamiętać, że musisz zapewnić równoważną klasę opakowania wszystkich tych typów danych e.G. Liczba całkowita dla int, Podwójnie dla podwójnych i tak dalej.
Jak dodać elementy w LinkedList
Połączona lista Klasa zapewnia wiele metod, które można wykorzystać do osiągnięcia różnych funkcji. Na przykład dodać() Metodę można zastosować do dodawania nowych elementów w Połączona lista.
Przykład
W poniższym fragmencie importujemy Klasa LinkedList, a potem tworzymy obiekt klasy LinkedList. Na koniec dodajemy różne elementy do lista używając obiektu Połączona lista klasa:
Importuj Java.Util.Połączona lista;klasa publiczna LinkedListexamples
public static void main (string [] args)
Połączona lista
kwiaty.Dodaj („Rose”);
kwiaty.Dodaj („słonecznik”);
kwiaty.Dodaj („tulipan”);
kwiaty.Dodaj („Jasmine”);
kwiaty.Dodaj („Daisy”);
System.na zewnątrz.println (kwiaty);
Poniższy zrzut ekranu pokazuje pełny kod wraz z jego wyjściem:
Dane wyjściowe uwierzytelnia działanie metody add (), ponieważ udaje się dodać elementy do listy.
addfirst () I addlast () Metody można wykorzystać do dodawania elementów na pierwszym i ostatnim indeksie odpowiednio na liście. Poniżej podana fragment opracowuje właściwy sposób wykorzystania tych metod:
Wyjście uwierzytelnia działanie obu tych metod.
Jak uzyskać dostęp do pozycji LinkedList
Dostawać() Metodę można zastosować do dostępu do poszczególnych elementów listy na podstawie numeru indeksu. getFirst () I getLast () Metody można zastosować do modyfikacji odpowiednio pierwszych i ostatnich elementów listy.
Przykład
Poniższy kod pokaże, jak uzyskać dostęp do elementu Połączona lista:
System.na zewnątrz.println (kwiaty.Get (2));Tutaj używamy Dostawać() metoda z obiektem Połączona lista klasa i wewnątrz metody GET, określamy wartość 2 Aby uzyskać dostęp do wartości obecnej w drugim indeksie listy.
W LinkedList indeksowanie rozpoczyna się od indeksu 0th, aw tym przykładzie staramy się uzyskać dostęp do drugiego indeksu listy, która zawiera wartość „Tulipan". Tak więc wyjście weryfikuje, że Dostawać() Metoda uzyskuje dostęp do odpowiedniej wartości.
Jak usunąć indywidualny element z LinkedList
usunąć() Metodę można zastosować do usuwania niepotrzebnych elementów z listy.
Przykład
Rozważmy, że chcemy usunąć trzecią pozycję Połączona lista Zatem wszystko, co musimy zrobić, to po prostu przekazać numer indeksu tego elementu do usunąć() metoda i reszta pracy zostanie wykonana przez usunąć() metoda:
kwiaty.usuń (2);Kod i jego odpowiednie dane wyjściowe są pokazane na poniżej podanym zrzucie ekranu:
Wyjście uwierzytelnia działanie usunąć() Metoda, jak udaje się usunąć trzeci element.
W LinkedLists removeFirst () I removeelast () Metody można zastosować do usunięcia pierwszego i ostatniego elementu odpowiednio z listy. Poniższy fragment zapewnia praktyczne wdrożenie tych metod wraz z odpowiednimi wynikami:
Dane wyjściowe pokazuje tylko trzy elementy (wykluczone pierwsze i ostatnie elementy) listy, która potwierdza, że obie te metody działają skutecznie.
Jak wyczyścić Linkedlist
Klasa LinkedList zapewnia jasne() metoda usuwania wszystkich elementów z listy. Rozważ kod poniżej podanego poniżej, aby lepiej zrozumieć jasne() metoda.
kwiaty.jasne();Dane wyjściowe metody Clear pokazano na poniższym zrzucie ekranu:
Wyjście weryfikuje działanie jasne() metoda, która usuwa wszystkie dane z listy.
Jak modyfikować elementy LinkedList
Aby zmienić/zmodyfikować elementy listy, możemy użyć ustawić() Metoda Połączona lista klasa.
Przykład
Rozważmy, że chcemy zmienić wartości trzeciego indeksu z „jaśminu” na „słodką jaśmin”, a następnie możemy to zrobić w ten sposób:
kwiaty.zestaw (3, „słodka jaśmin”);Kompletny kod i jego odpowiednie wyjście znajdują się na poniższym zrzucie ekranu:
Wyjście uwierzytelnia działanie ustawić() metoda, która pomyślnie modyfikuje wartość trzeciego indeksu.
Jak znaleźć rozmiar LinkedList
rozmiar() Metodę klasy LinkedList można zastosować do znalezienia rozmiaru listy.
Przykład
Poniższy fragment podbity pokazuje, jak działa metoda size () w Javie:
kwiaty.rozmiar();Cały fragment kodowania i odpowiednie wyjście pokazano na poniższym zrzucie ekranu:
Wyjście weryfikuje stosowność rozmiar() metoda.
Jak iterować za pośrednictwem LinkedList
Możemy iterować za pośrednictwem Linkedlist za pomocą pętli na pętlę, for-eacht, metody itp.
Przykład
W tym przykładzie wykorzystamy jeden do pętli za pomocą metody get (), aby iterować za pośrednictwem listy:
dla (int i = 0; i < flowers.size(); i++)System.na zewnątrz.println (kwiaty.Get (i));
Poniższy zrzut ekranu zawiera szczegółowy obraz tego, jak iterować za pośrednictwem listy za pomocą pętli dla:
Wyjście uwierzytelnia działanie pętli dla.
Jak posortować Linkedlist
Jawa.Util zapewnia bardzo przydatną klasę o nazwie Kolekcje który zapewnia wiele metod, które można wykorzystać do wykonywania różnych funkcji. Na przykład możemy sortować Linkedlist alfabetycznie lub numerycznie z pomocą sortować() Metoda Kolekcja klasa.
Przykład
W poniższym fragmencie kodu używamy sortować() Metoda sortowania kwiatów w kolejności alfabetycznej:
Kolekcje.sort (kwiaty);Poniższy fragment pokazuje pełny kod i jego wyjście:
Wyjście weryfikuje, że sortować() Metoda zawiera listę posortowaną alfabetycznie.
Wniosek
W Javie, Połączona lista może być używane przez po prostu importowanie klasy LinkedList of Jawa.Util Pakiet w naszym projekcie. W Javie dostępnych jest wiele metod do pracy Połączona lista tak jak add (), remove (), set (), Metody można użyć do dodawania, usuwania i modyfikacji elementów LinkedList. Klasa LinkedList zapewnia pewne metody ukierunkowania pierwszego i ostatniego indeksu listy E.G. addfirst, getLast itp. Ten zapis wyjaśnia pojęcie Połączona lista w Javie i dla głębokiego zrozumienia zrzutów ekranu są dostarczane z każdym przykładem.