Prepojený zoznam je súčasťou Kolekčný rámec prítomný v balíku java.util . Táto trieda je implementáciou dvojnásobne prepojenej dátovej štruktúry zoznamu.

Hlavný rozdiel medzi normálnym prepojeným zoznamom a dvojitým prepojeným zoznamom je v tom, že dvojito prepojený zoznam obsahuje ďalší ukazovateľ, ktorý sa zvyčajne nazýva predchádzajúci ukazovateľ, spolu s nasledujúcim ukazovateľom a údajmi, ktoré sa nachádzajú v jednoducho prepojenom zozname.

Konštruktory v LinkedList:

Aby sme mohli vytvoriť LinkedList, musíme vytvoriť objekt triedy LinkedList. Trieda LinkedList pozostáva z rôznych konštruktorov, ktoré umožňujú prípadné vytvorenie zoznamu. V tejto triede sú dostupné nasledujúce konštruktory:

1. LinkedList(): Tento konštruktor sa používa na vytvorenie prázdneho prepojeného zoznamu. Ak chceme vytvoriť prázdny LinkedList s názvom ll, môžeme ho vytvoriť ako:

LinkedList ll = new LinkedList();

2. LinkedList (Kolekcia C): Tento konštruktor sa používa na vytvorenie usporiadaného zoznamu, ktorý obsahuje všetky prvky zadanej kolekcie, ako ich vracia iterátor kolekcie. Ak chceme vytvoriť LinkedList s názvom ll, môžeme ho vytvoriť ako:

LinkedList ll = new LinkedList(C);

Metódy pre Java LinkedList:

Nižšie je uvedená implementácia vyššie uvedených operácií:

Java

>

>

[D, A, E, B, C] [A]>

Na obrázku vyššie sú AbstractList , CopyOnWriteArrayList a AbstractSequentialList triedy, ktoré implementujú rozhranie zoznamu. V každej zo spomínaných tried je implementovaná samostatná funkcionalita. Oni sú:

AbstractList: Táto trieda sa používa na implementáciu nemodifikovateľného zoznamu, pre ktorý stačí rozšíriť túto triedu AbstractList a implementovať iba metódy get() a size(). CopyOnWriteArrayList: Táto trieda implementuje rozhranie zoznamu. Je to vylepšená verzia ArrayList, v ktorej sú všetky úpravy (pridanie, nastavenie, odstránenie atď.) implementované vytvorením novej kópie zoznamu.

Vykonávanie rôznych operácií na LinkedList:

• Pridávanie prvkov
• Aktualizácia prvkov
• Odstraňovanie prvkov
• Iterovanie cez prvky
• To Array();
• Veľkosť ();
• remove First();
• remove last();

Operácia 1: Pridávanie prvkov

Na pridanie prvku do ArrayList môžeme použiť metódu add() . Táto metóda je preťažená na vykonávanie viacerých operácií na základe rôznych parametrov. Oni sú:

add(Object): Táto metóda sa používa na pridanie prvku na koniec LinkedList. add(int index, Object): Táto metóda sa používa na pridanie prvku do špecifického indexu v LinkedList.

Nižšie je uvedená implementácia vyššie uvedenej operácie:

Java

>

>

[Geeks, For, Geeks]>

Operácia 2: Zmena prvkov

Po pridaní prvkov, ak chceme prvok zmeniť, môžeme to urobiť pomocou metódy set() . Keďže LinkedList je indexovaný, na prvok, ktorý chceme zmeniť, odkazuje index prvku. Preto táto metóda berie index a aktualizovaný prvok, ktorý je potrebné vložiť do tohto indexu.

Nižšie je uvedená implementácia vyššie uvedenej operácie:

Java

java výber zoradiť

>

>

Initial LinkedList [Geeks, Geeks, Geeks] Updated LinkedList [Geeks, For, Geeks]>

Operácia 3: Odstraňovanie prvkov

Na odstránenie prvku z LinkedList môžeme použiť metódu remove() . Táto metóda je preťažená na vykonávanie viacerých operácií na základe rôznych parametrov. Oni sú:

remove(Object): Táto metóda sa používa na jednoduché odstránenie objektu z LinkedList. Ak existuje viacero takýchto objektov, potom sa prvý výskyt objektu odstráni. remove(int index): Keďže LinkedList je indexovaný, táto metóda nadobudne celočíselnú hodnotu, ktorá jednoducho odstráni prvok prítomný na tomto konkrétnom indexe v LinkedList. Po odstránení prvku a indexy prvkov sa aktualizujú, tak sa aktualizuje aj objekt LinkedList a po vymazaní prvku (prvkov) sa získa nový zoznam.

Nižšie je uvedená implementácia vyššie uvedenej operácie:

Java

>

>

čo je predloženie adresára

Initial LinkedList [Geeks, For, Geeks] After the Index Removal [Geeks, Geeks] After the Object Removal [Geeks]>

Operácia 4: Iterácia LinkedList

Existuje niekoľko spôsobov, ako iterovať cez LinkedList. Najznámejšími spôsobmi je použitie základnej slučky for v kombinácii s metódou get() na získanie prvku na konkrétnom indexe a pokročilej slučky for.

Nižšie je uvedená implementácia vyššie uvedenej operácie:

Java

>

>

Geeks For Geeks Geeks For Geeks>

Operácia 4: Prepojený zoznam s To Array pomocou toArray();

Java

>

>

LinkedList: [123, 12, 11, 1134] After converted LinkedList to Array: 123 12 11 1134>

Operácia 5-size();

Java

>

>

The size of the linked list is: 2>

Operácia 7 – removeFirst();

Java

triedenie výberu v jave

>

>

LinkedList:[10, 20, 30] The remove first element is: 10 Final LinkedList:[20, 30]>

Operácia 8- removelast();

Java

>

>

LinkedList:[10, 20, 30] The last element is removed: 30 Final LinkedList:[10, 20] The last element is removed: 20 Final LinkedList:[10]>

Trieda LinkedList v jazyku Java je súčasťou Java Collections Framework a poskytuje implementáciu prepojeného zoznamu rozhrania List. Umožňuje ukladanie a získavanie prvkov v dvojito prepojenej dátovej štruktúre zoznamu, kde je každý prvok prepojený so svojimi predchodcami a následnými prvkami.

Tu je jednoduchý príklad, ktorý ukazuje, ako používať LinkedList v jazyku Java:

Java

>

>

0 1 2 3 4>

Výhody používania LinkedList v jazyku Java:

1. Dynamická veľkosť: Rovnako ako v prípade Vector, veľkosť LinkedList sa môže dynamicky zväčšovať alebo zmenšovať, takže sa nemusíte starať o nastavenie počiatočnej veľkosti.
2. Efektívne vkladanie a odstraňovanie: LinkedList je efektívna dátová štruktúra na vkladanie alebo odstraňovanie prvkov v strede zoznamu, pretože potrebujete iba zmeniť prepojenia medzi prvkami, a nie presúvať všetky prvky za bod vloženia alebo vymazania.
3. Flexibilná iterácia: S prepojeným zoznamom môžete efektívne iterovať zoznam v oboch smeroch, pretože každý prvok má odkaz na jeho predchodcu aj na nasledujúce prvky.

Nevýhody používania LinkedList v jazyku Java:

1. Výkon: LinkedList má pomalší výkon ako ArrayList, pokiaľ ide o prístup k jednotlivým prvkom. Je to preto, že musíte prejsť zoznamom, aby ste sa dostali k požadovanému prvku, zatiaľ čo s ArrayList môžete jednoducho pristupovať k požadovanému prvku pomocou indexu.
2. Pamäťová réžia: LinkedList vyžaduje viac pamäte ako ArrayList, pretože každý prvok vyžaduje dodatočnú pamäť pre odkazy na jeho predchodcu a následné prvky.

Príručka:

Dobrou referenčnou knihou na učenie sa o Java Collections Framework a LinkedList je Java Collections od Naftalin a Wadler. Táto kniha poskytuje komplexný pohľad na rámec kolekcií Java vrátane LinkedList a obsahuje mnoho príkladov a cvičení, ktoré vám pomôžu pochopiť, ako tieto triedy efektívne používať.