У овом упутству ћемо детаљно научити о Јава ЛинкедЛисту уз помоћ примера.
LinkedListКласа збирки оквира Јава обезбеђује функционалност повезане структуре листу података (двоструко ЛинкедЛист).
Јава двоструко повезана листа
Сваки елемент на повезаној листи познат је као чвор . Састоји се од 3 поља:
- Прев - чува адресу претходног елемента на листи. То је
nullза први елемент - Даље - чува адресу следећег елемента на листи. То је
nullза последњи елемент - Подаци - чува стварне податке
Креирање Јава ЛинкедЛист-а
Ево како можемо креирати повезане листе на Јави:
LinkedList linkedList = new LinkedList();
Овде Тип указује на врсту повезане листе. На пример,
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Пример: Направите ЛинкедЛист у Јави
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); ) )
Оутпут
ЛинкедЛист: (пас, мачка, крава)
У горњем примеру створили смо LinkedListименоване животиње.
Овде смо користили add()методу за додавање елемената у ЛинкедЛист. Више о add()методи ћемо сазнати касније у овом водичу.
Рад Јава ЛинкедЛист-а
Елементи на повезаним листама се не чувају у низу. Уместо тога, они су расути и повезани преко веза ( Прев и Нект ).
Имплементација Јава ЛинкедЛист-а
Овде имамо 3 елемента на повезаној листи.
- Пас - то је први елемент који садржи нулу као претходну адресу и адресу Цат као следећу адресу
- Мачка - то је други елемент који има адресу пса као претходну адресу и адресу краве као следећу адресу
- Крава - то је последњи елемент који има адресу Цат као претходну адресу и нулу као следећи елемент
Да бисте сазнали више, посетите структуру података ЛинкедЛист.
Методе Јава ЛинкедЛист-а
LinkedListпружа различите методе које нам омогућавају да изводимо различите операције на повезаним листама. У овом упутству ћемо размотрити четири често коришћена оператора ЛинкедЛист:
- Додајте елементе
- Приступни елементи
- Промена елемената
- Уклоните елементе
1. Додајте елементе у ЛинкедЛист
add()Методу можемо користити за додавање елемента (чвора) на крају ЛинкедЛист-а. На пример,
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); ) )
Оутпут
ЛинкедЛист: (Пас, Мачка, Крава) Ажурирано ЛинкедЛист: (Пас, Коњ, Мачка, Крава)
У горњем примеру смо креирали ЛинкедЛист под називом животиње. Овде смо користили add()методу за додавање елемената животињама.
Обратите пажњу на изјаву,
animals.add(1, "Horse");
Овде смо користили параметар броја индекса . То је опциони параметар који специфицира позицију на којој се додаје нови елемент.
Да бисте сазнали више о додавању елемената у ЛинкедЛист, посетите Јава програм за додавање елемената у ЛинкедЛист.
2. Приступите елементима ЛинкедЛист
get()Метода ЛинкедЛист класе се користи за приступ једним елементом из ЛинкедЛист. На пример,
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); ) )
Оутпут
ЛинкедЛист: (Питхон, Јава, ЈаваСцрипт) Елемент у индексу 1: Јава
У горњем примеру смо користили get()методу са параметром 1 . Овде метода враћа елемент са индексом 1 .
Такође можемо приступити елементима ЛинкедЛист-а користећи iterator()и listIterator()методу. Да бисте сазнали више, посетите Јава програм за приступ елементима ЛинкедЛист-а.
3. Промените елементе повезане листе
set()Метод LinkedListкласе се користи за промену елемената ЛинкедЛист. На пример,
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); ) )
Оутпут
ЛинкедЛист: (Јава, Питхон, ЈаваСцрипт, Јава) Ажурирани ЛинкедЛист: (Јава, Питхон, ЈаваСцрипт, Котлин)
У горњем примеру створили смо ЛинкедЛист именоване језике. Обратите пажњу на линију,
languages.set(3, "Kotlin");
Овде set()метода мења елемент у индексу 3 у Котлин.
4. Уклоните елемент са повезане листе
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. | Похрањује једну вредност на једној позицији. |
| Пружа двоструко повезану примену листе. | Пружа величину имплементације низа. |
Кад год се дода елемент prevи nextпромене адресе. | Кад год се дода елемент, сви елементи након те позиције се померају. |
| Да бисмо приступили елементу, потребно је да пређемо од почетка до елемента. | Може насумично да приступи елементима помоћу индекса. |
Напомена : ЛинкедЛист такође можемо створити помоћу интерфејса у Јави. На пример,
// create linkedlist using List List animals1 = new LinkedList(); // creating linkedlist using Queue Queue animals2 = new LinkedList(); // creating linkedlist using Deque Deque animals3 = new LinkedList();
Овде, ако је ЛинкедЛист креиран помоћу једног интерфејса, онда не можемо користити методе које пружају други интерфејси. То јест, животиње1 не могу да користе методе специфичне за Queueи Dequeинтерфејсе.
