U ovom ćemo uputstvu uz primjere detaljno naučiti o Java LinkedListu.
LinkedListKlasa Java zbirki okvira pruža funkcionalnost povezane strukture lista podataka (dvostruko vezana lista).
Java dvostruko povezana lista
Svaki element na povezanom popisu poznat je kao čvor . Sastoji se od 3 polja:
- Prev - sprema adresu prethodnog elementa na popisu. To je
nullza prvi element - Dalje - sprema adresu sljedećeg elementa na popisu. To je
nullza posljednji element - Podaci - pohranjuje stvarne podatke
Izrada Java LinkedList-a
Evo kako možemo stvoriti povezane popise u Javi:
LinkedList linkedList = new LinkedList();
Ovdje Type označava vrstu povezanog popisa. Na primjer,
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Primjer: Stvorite LinkedList u Javi
import java.util.LinkedList; class Main ( public static void main(String() args)( // create linkedlist LinkedList animals = new LinkedList(); // Add elements to LinkedList animals.add("Dog"); animals.add("Cat"); animals.add("Cow"); System.out.println("LinkedList: " + animals); ) )
Izlaz
LinkedList: (pas, mačka, krava)
U gornjem primjeru stvorili smo LinkedListimenovane životinje.
Ovdje smo add()metodu koristili za dodavanje elemenata u LinkedList. Više o add()metodi naučit ćemo kasnije u ovom vodiču.
Rad Java povezanog popisa
Elementi na povezanim popisima ne pohranjuju se u slijedu. Umjesto toga, oni su raštrkani i povezani preko veza ( Prethodna i Sljedeća ).
Implementacija Java LinkedList-a
Ovdje imamo 3 elementa na povezanom popisu.
- Pas - to je prvi element koji ima nulu kao prethodnu adresu, a adresu Cat kao sljedeću adresu
- Mačka - to je drugi element koji ima adresu Psa kao prethodnu adresu i adresu Krave kao sljedeću adresu
- Krava - to je posljednji element koji ima adresu Cat kao prethodnu adresu i nulu kao sljedeći element
Da biste saznali više, posjetite strukturu podataka LinkedList.
Metode Java LinkedList
LinkedListpruža razne metode koje nam omogućuju izvršavanje različitih operacija na povezanim popisima. U ovom ćemo uputstvu pogledati četiri često korištena operatora LinkedList:
- Dodaj elemente
- Pristupni elementi
- Promijenite elemente
- Uklonite elemente
1. Dodajte elemente u LinkedList
add()Metodu možemo koristiti za dodavanje elementa (čvora) na kraju LinkedList-a. Na primjer,
import java.util.LinkedList; class Main ( public static void main(String() args)( // create linkedlist LinkedList animals = new LinkedList(); // add() method without the index parameter animals.add("Dog"); animals.add("Cat"); animals.add("Cow"); System.out.println("LinkedList: " + animals); // add() method with the index parameter animals.add(1, "Horse"); System.out.println("Updated LinkedList: " + animals); ) )
Izlaz
LinkedList: (Pas, Mačka, Krava) Ažurirano LinkedList: (Pas, Konj, Mačka, Krava)
U gornjem primjeru stvorili smo LinkedList pod nazivom životinje. Ovdje smo add()metodu koristili za dodavanje elemenata životinjama.
Primijetite izjavu,
animals.add(1, "Horse");
Ovdje smo koristili parametar broja indeksa . To je neobavezni parametar koji određuje položaj na kojem se dodaje novi element.
Da biste saznali više o dodavanju elemenata u LinkedList, posjetite Java program za dodavanje elemenata u LinkedList.
2. Pristupite elementima LinkedList
get()Metoda vezana lista klase se koristi za pristup element iz vezana lista. Na primjer,
import java.util.LinkedList; class Main ( public static void main(String() args) ( LinkedList languages = new LinkedList(); // add elements in the linked list languages.add("Python"); languages.add("Java"); languages.add("JavaScript"); System.out.println("LinkedList: " + languages); // get the element from the linked list String str = languages.get(1); System.out.print("Element at index 1: " + str); ) )
Izlaz
LinkedList: (Python, Java, JavaScript) Element u indeksu 1: Java
U gornjem primjeru koristili smo get()metodu s parametrom 1 . Ovdje metoda vraća element s indeksom 1 .
Mi također mogu pristupiti elementi vezana lista pomoću iterator()i na listIterator()metodu. Da biste saznali više, posjetite Java program za pristup elementima LinkedList-a.
3. Promijenite elemente povezanog popisa
set()Metoda LinkedListklase se koristi za promjenu elemente vezana lista. Na primjer,
import java.util.LinkedList; class Main ( public static void main(String() args) ( LinkedList languages = new LinkedList(); // add elements in the linked list languages.add("Java"); languages.add("Python"); languages.add("JavaScript"); languages.add("Java"); System.out.println("LinkedList: " + languages); // change elements at index 3 languages.set(3, "Kotlin"); System.out.println("Updated LinkedList: " + languages); ) )
Izlaz
LinkedList: (Java, Python, JavaScript, Java) Ažurirani LinkedList: (Java, Python, JavaScript, Kotlin)
U gornjem primjeru stvorili smo LinkedList imenovane jezike. Primijetite crtu,
languages.set(3, "Kotlin");
Ovdje set()metoda mijenja element u indeksu 3 u Kotlin.
4. Uklonite element s povezanog popisa
The remove() method of the LinkedList class is used to remove an element from the LinkedList. For example,
import java.util.LinkedList; class Main ( public static void main(String() args) ( LinkedList languages = new LinkedList(); // add elements in LinkedList languages.add("Java"); languages.add("Python"); languages.add("JavaScript"); languages.add("Kotlin"); System.out.println("LinkedList: " + languages); // remove elements from index 1 String str = languages.remove(1); System.out.println("Removed Element: " + str); System.out.println("Updated LinkedList: " + languages); ) )
Output
LinkedList: (Java, Python, JavaScript, Kotlin) Removed Element: Python New LinkedList: (Java, JavaScript, Kotlin)
Here, the remove() method takes the index number as the parameter. And, removes the element specified by the index number.
To learn more about removing elements from the linkedlist, visit the Java program to remove elements from LinkedList…
Other Methods
| Methods | Description |
|---|---|
contains() | checks if the LinkedList contains the element |
indexOf() | returns the index of the first occurrence of the element |
lastIndexOf() | returns the index of the last occurrence of the element |
clear() | removes all the elements of the LinkedList |
iterator() | returns an iterator to iterate over LinkedList |
LinkedList as Deque and Queue
Since the LinkedList class also implements the Queue and the Deque interface, it can implement methods of these interfaces as well. Here are some of the commonly used methods:
| Methods | Descriptions |
|---|---|
addFirst() | adds the specified element at the beginning of the linked list |
addLast() | adds the specified element at the end of the linked list |
getFirst() | returns the first element |
getLast() | returns the last element |
removeFirst() | removes the first element |
removeLast() | removes the last element |
peek() | returns the first element (head) of the linked list |
poll() | returns and removes the first element from the linked list |
offer() | adds the specified element at the end of the linked list |
Example: Java LinkedList as Queue
import java.util.LinkedList; import java.util.Queue; class Main ( public static void main(String() args) ( Queue languages = new LinkedList(); // add elements languages.add("Python"); languages.add("Java"); languages.add("C"); System.out.println("LinkedList: " + languages); // access the first element String str1 = languages.peek(); System.out.println("Accessed Element: " + str1); // access and remove the first element String str2 = languages.poll(); System.out.println("Removed Element: " + str2); System.out.println("LinkedList after poll(): " + languages); // add element at the end languages.offer("Swift"); System.out.println("LinkedList after offer(): " + languages); ) )
Output
LinkedList: (Python, Java, C) Accessed Element: Python Removed Element: Python LinkedList after poll(): (Java, C) LinkedList after offer(): (Java, C, Swift)
Example: LinkedList as Deque
import java.util.LinkedList; import java.util.Deque; class Main ( public static void main(String() args)( Deque animals = new LinkedList(); // add element at the beginning animals.add("Cow"); System.out.println("LinkedList: " + animals); animals.addFirst("Dog"); System.out.println("LinkedList after addFirst(): " + animals); // add elements at the end animals.addLast("Zebra"); System.out.println("LinkedList after addLast(): " + animals); // remove the first element animals.removeFirst(); System.out.println("LinkedList after removeFirst(): " + animals); // remove the last element animals.removeLast(); System.out.println("LinkedList after removeLast(): " + animals); ) )
Output
LinkedList: (Cow) LinkedList after addFirst(): (Dog, Cow) LinkedList after addLast(): (Dog, Cow, Zebra) LinkedList after removeFirst(): (Cow, Zebra) LinkedList after removeLast(): (Cow)
Iterating through LinkedList
We can use the Java for-each loop to iterate through LinkedList. For example,
import java.util.LinkedList; class Main ( public static void main(String() args) ( // Creating a linked list LinkedList animals = new LinkedList(); animals.add("Cow"); animals.add("Cat"); animals.add("Dog"); System.out.println("LinkedList: " + animals); // Using forEach loop System.out.println("Accessing linked list elements:"); for(String animal: animals) ( System.out.print(animal); System.out.print(", "); ) ) )
Output
LinkedList: (Cow, Cat, Dog) Accessing linked list elements: Cow, Cat, Dog,
LinkedList Vs. ArrayList
Both the Java ArrayList and LinkedList implements the List interface of the Collections framework. However, there exists some difference between them.
| LinkedList | ArrayList |
|---|---|
Implements List, Queue, and Deque interfaces. | Implements List interface. |
| Stores 3 values (previous address, data, and next address) in a single position. | Pohranjuje jednu vrijednost na jednom položaju. |
| Pruža dvostruko povezanu provedbu popisa. | Pruža promjenjivu implementaciju niza. |
Kad god se doda element previ nextpromijene adrese. | Kad god se doda element, pomiču se svi elementi nakon tog položaja. |
| Da bismo pristupili elementu, trebamo izvršiti iteraciju od početka do elementa. | Može nasumično pristupiti elementima pomoću indeksa. |
Napomena : LinkedList možemo stvoriti i pomoću sučelja u Javi. Na primjer,
// create linkedlist using List List animals1 = new LinkedList(); // creating linkedlist using Queue Queue animals2 = new LinkedList(); // creating linkedlist using Deque Deque animals3 = new LinkedList();
Ovdje, ako se LinkedList kreira pomoću jednog sučelja, tada ne možemo koristiti metode koje pružaju druga sučelja. To jest, životinje1 ne mogu koristiti metode specifične za Queuei Dequesučelja.
