Java - LinkedList

Besplatni Java kurs - 45. deo

Ovo je samo jedan od članaka koji zajedno čine besplatan Java tutorijal.

Linked List je još jedna od često korišćenih Java kolekcija iz paketa java.util. Na našem jeziku, linked list se može prevesti kao povezana lista. Povezane liste su linearna struktura podataka čiji članovi nisu uskladišteni u neprekidnom nizu memorijskih adresa, već mogu biti skladišteni na različitim mestima. Svaki član povezane liste sadrži dva dela: podatak i adresu narednog člana. Kao što je već pomenuto, LinkedList je deo java.util paketa koji se prvo mora uvesti i tek onda je moguće koristiti ArrayList.

Uvođenje LinkedList

Najpre je potrebno uvesti paket u kome se nalaze povezane liste. Nije nužno uvesti ceo paket, već samo LinkedList:

import java.util.LinkedList;

Stvaranje LinkedList

Nova povezana lista se stvara pomoću ključne reči new:

LinkedList<String> mojiOmiljeniSportovi = new LinkedList<String>();

Dodavanje elemenata u LinkedList

Dodavanje novih elemenata u LinkedList se vrši upotrebom metode add():

mojiOmiljeniSportovi.add("biciklizam");

Uklanjanje elemenata

Uklanjanje elemenata iz LinkedList se vrši upotrebom metode remove() i navođenjem vrednosti elementa koji je potrebno ukloniti:

mojiOmiljeniSportovi.remove("biciklizam");

Elementi se mogu ukloniti i navođenjem indeksa elementa koji je potrebno ukloniti:

mojiOmiljeniSportovi.remove(0);

---

Pročitaj i nastavak:

Besplatni Java kurs - 46. deo - ArrayDeque