Povezani seznam je del Ogrodje zbirke prisoten v paketu java.util. Ta razred je implementacija podatkovne strukture dvojno povezanega seznama.

Glavna razlika med običajnim povezanim seznamom in dvojno povezanim seznamom je v tem, da dvojno povezani seznam vsebuje dodaten kazalec, ki se običajno imenuje prejšnji kazalec, skupaj z naslednjim kazalcem in podatki, ki so na enojno povezanem seznamu.

Konstruktorji v LinkedList:

Da bi ustvarili LinkedList, moramo ustvariti objekt razreda LinkedList. Razred LinkedList je sestavljen iz različnih konstruktorjev, ki omogočajo morebitno izdelavo seznama. V tem razredu so na voljo naslednji konstruktorji:

1. LinkedList(): Ta konstruktor se uporablja za ustvarjanje praznega povezanega seznama. Če želimo ustvariti prazen LinkedList z imenom ll, ga lahko ustvarimo kot:

LinkedList ll = nov LinkedList();

2. LinkedList (zbirka C): Ta konstruktor se uporablja za ustvarjanje urejenega seznama, ki vsebuje vse elemente določene zbirke, kot jih vrne iterator zbirke. Če želimo ustvariti LinkedList z imenom ll, ga lahko ustvarimo kot:

LinkedList ll = nov LinkedList(C);

Metode za Java LinkedList:

Spodaj je izvajanje zgornjih operacij:

Java

>

>

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

Na zgornji sliki so AbstractList, CopyOnWriteArrayList in AbstractSequentialList razredi, ki izvajajo vmesnik seznama. V vsakem od omenjenih razredov je implementirana posebna funkcionalnost. To so:

AbstractList: Ta razred se uporablja za implementacijo nespremenljivega seznama, za katerega je treba samo razširiti ta razred AbstractList in implementirati samo metodi get() in size(). CopyOnWriteArrayList: Ta razred izvaja vmesnik seznama. Je izboljšana različica ArrayList, v kateri so vse spremembe (dodaj, nastavi, odstrani itd.) izvedene z izdelavo nove kopije seznama.

Izvajanje različnih operacij na LinkedList:

• Dodajanje elementov
• Posodabljanje elementov
• Odstranjevanje elementov
• Ponavljanje elementov
• V Array();
• Velikost ();
• odstrani prvo();
• odstrani zadnje();

Operacija 1: Dodajanje elementov

Za dodajanje elementa na ArrayList lahko uporabimo metodo add(). Ta metoda je preobremenjena za izvajanje več operacij na podlagi različnih parametrov. To so:

add(Object): Ta metoda se uporablja za dodajanje elementa na konec seznama LinkedList. add(int index, Object): Ta metoda se uporablja za dodajanje elementa na določen indeks v LinkedList.

Spodaj je izvedba zgornje operacije:

Java

>

>

[Geeks, For, Geeks]>

Operacija 2: Spreminjanje elementov

Po dodajanju elementov, če želimo element spremeniti, lahko to storimo z metodo set(). Ker je LinkedList indeksiran, se na element, ki ga želimo spremeniti, sklicuje indeks elementa. Zato ta metoda vzame indeks in posodobljen element, ki ga je treba vstaviti v ta indeks.

Spodaj je izvedba zgornje operacije:

Java

gimp odstrani vodni žig

>

>

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

Operacija 3: Odstranjevanje elementov

Za odstranitev elementa s seznama LinkedList lahko uporabimo metodo remove(). Ta metoda je preobremenjena za izvajanje več operacij na podlagi različnih parametrov. To so:

remove(Object): Ta metoda se uporablja za preprosto odstranitev predmeta s seznama LinkedList. Če je takšnih objektov več, se prvi pojavitev predmeta odstrani. remove(int index): Ker je LinkedList indeksiran, ta metoda sprejme celoštevilsko vrednost, ki preprosto odstrani element, ki je prisoten na tem specifičnem indeksu v LinkedList. Po odstranitvi elementa in indeksov elementov se posodobijo, tako se posodobi tudi objekt LinkedList, ki daje nov seznam po izbrisu elementov.

Spodaj je izvedba zgornje operacije:

Java

>

>

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

Operacija 4: Ponavljanje LinkedList

Obstaja več načinov za ponavljanje skozi LinkedList. Najbolj znani načini so uporaba osnovne zanke for v kombinaciji z metodo get() za pridobivanje elementa pri določenem indeksu in napredna zanka for.

Spodaj je izvedba zgornje operacije:

Java

>

>

line ukaz autocad

Geeks For Geeks Geeks For Geeks>

Operacija 4: Povezan seznam z To Array z uporabo toArray();

Java

>

>

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

Operacija 5-size();

Java

>

>

The size of the linked list is: 2>

Operacija 7 – removeFirst();

Java

>

>

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

Operacija 8- removelast();

Java

delna diferenciacija v lateksu

>

>

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

Razred LinkedList v Javi je del ogrodja zbirk Java in zagotavlja implementacijo povezanega seznama vmesnika List. Omogoča shranjevanje in iskanje elementov v podatkovni strukturi dvojno povezanega seznama, kjer je vsak element povezan s svojim predhodnikom in naslednikom.

Tukaj je preprost primer, ki prikazuje, kako uporabljati LinkedList v Javi:

Java

>

>

0 1 2 3 4>

Prednosti uporabe LinkedList v Javi:

1. Dinamična velikost: tako kot pri vektorju lahko velikost seznama LinkedList dinamično raste ali krči, tako da vam ni treba skrbeti za nastavitev začetne velikosti.
2. Učinkovito vstavljanje in brisanje: LinkedList je učinkovita podatkovna struktura za vstavljanje ali brisanje elementov na sredini seznama, ker morate le spremeniti povezave med elementi, namesto da bi premaknili vse elemente za točko vstavljanja ali brisanja.
3. Prilagodljiva iteracija: s povezanim seznamom lahko učinkovito iterirate po seznamu v kateri koli smeri, saj ima vsak element referenco na predhodnika in naslednika.

Slabosti uporabe LinkedList v Javi:

1. Zmogljivost: LinkedList deluje počasneje kot ArrayList, ko gre za dostop do posameznih elementov. To je zato, ker morate prečkati seznam, da dosežete želeni element, medtem ko lahko z ArrayList preprosto dostopate do želenega elementa z uporabo indeksa.
2. Dodatni stroški pomnilnika: LinkedList potrebuje več pomnilnika kot ArrayList, ker vsak element potrebuje dodaten pomnilnik za povezave do svojih predhodnikov in naslednikov.

Referenčna knjiga:

Dobra referenčna knjiga za spoznavanje Java Collections Framework in LinkedList je Java Collections avtorjev Naftalin in Wadler. Ta knjiga ponuja celovit pogled na ogrodje zbirk Java, vključno s LinkedList, in vključuje številne primere in vaje, ki vam pomagajo razumeti, kako učinkovito uporabljati te razrede.