Linked List er en del af Indsamlingsramme findes i java.util-pakken. Denne klasse er en implementering af den dobbeltforbundne listedatastruktur.

Hovedforskellen mellem en normal linket liste og en dobbelt linket liste er, at en dobbelt linket liste indeholder en ekstra pointer, typisk kaldet den forrige pointer, sammen med den næste pointer og data som er der i den enkelt linkede liste.

Konstruktører i LinkedList:

For at oprette en LinkedList skal vi oprette et objekt af klassen LinkedList. LinkedList-klassen består af forskellige konstruktører, der muliggør oprettelse af listen. Følgende er konstruktørerne tilgængelige i denne klasse:

1. LinkedList(): Denne konstruktør bruges til at oprette en tom sammenkædet liste. Hvis vi ønsker at oprette en tom LinkedList med navnet ll, så kan den oprettes som:

LinkedList ll = new LinkedList();

2. LinkedList (Samling C): Denne konstruktør bruges til at oprette en ordnet liste, der indeholder alle elementerne i en specificeret samling, som returneret af samlingens iterator. Hvis vi ønsker at oprette en LinkedList med navnet ll, så kan den oprettes som:

LinkedList ll = ny LinkedList(C);

Metoder til Java LinkedList:

Nedenfor er implementeringen af ​​ovenstående operationer:

Java

>

>

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

I ovenstående illustration er AbstractList , CopyOnWriteArrayList og AbstractSequentialList de klasser, der implementerer listegrænsefladen. En separat funktionalitet er implementeret i hver af de nævnte klasser. De er:

AbstractList: Denne klasse bruges til at implementere en ikke-modificerbar liste, for hvilken man kun behøver at udvide denne AbstractList Class og kun implementere get() og size() metoderne. CopyOnWriteArrayList: Denne klasse implementerer listegrænsefladen. Det er en forbedret version af ArrayList, hvor alle ændringerne (tilføj, sæt, fjern osv.) implementeres ved at lave en ny kopi af listen.

Udførelse af forskellige operationer på LinkedList:

• Tilføjelse af elementer
• Opdatering af elementer
• Fjernelse af elementer
• Iteration over elementer
• Til Array();
• Størrelse();
• fjern First();
• fjern sidste();

Operation 1: Tilføjelse af elementer

For at tilføje et element til en ArrayList kan vi bruge add() metoden. Denne metode er overbelastet til at udføre flere operationer baseret på forskellige parametre. De er:

add(Object): Denne metode bruges til at tilføje et element i slutningen af ​​LinkedList. add(int index, Object): Denne metode bruges til at tilføje et element til et specifikt indeks i LinkedList.

Nedenfor er implementeringen af ​​ovenstående operation:

Java

>

>

[Geeks, For, Geeks]>

Operation 2: Ændring af elementer

Efter tilføjelse af elementerne, hvis vi ønsker at ændre elementet, kan det gøres ved hjælp af set() metoden. Da en LinkedList er indekseret, refereres det element, som vi ønsker at ændre, af elementets indeks. Derfor tager denne metode et indeks og det opdaterede element, som skal indsættes i det indeks.

Nedenfor er implementeringen af ​​ovenstående operation:

Java

fuld form af i d e

>

>

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

Operation 3: Fjernelse af elementer

For at fjerne et element fra en LinkedList kan vi bruge metoden remove() . Denne metode er overbelastet til at udføre flere operationer baseret på forskellige parametre. De er:

remove(Object): Denne metode bruges til blot at fjerne et objekt fra LinkedList. Hvis der er flere sådanne objekter, fjernes den første forekomst af objektet. remove(int index): Da en LinkedList er indekseret, tager denne metode en heltalsværdi, som blot fjerner elementet, der er til stede ved det specifikke indeks i LinkedList. Efter at elementet er fjernet, og indekserne for elementer er opdateret, opdateres LinkedLists objekt, hvilket giver en ny liste efter sletning af element/er.

Nedenfor er implementeringen af ​​ovenstående operation:

Java

>

>

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

Operation 4: Gentagelse af den linkede liste

Der er flere måder at gentage gennem LinkedList. De mest berømte måder er ved at bruge basic for loop i kombination med en get() metode til at få elementet til et specifikt indeks og den avancerede for-loop.

Nedenfor er implementeringen af ​​ovenstående operation:

Java

>

>

Geeks For Geeks Geeks For Geeks>

Operation 4: Linket liste til To Array ved at bruge toArray();

Java

>

>

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

Operation 5-størrelse();

Java

tkinter knap

>

>

The size of the linked list is: 2>

Operation 7 – removeFirst();

Java

>

>

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

Operation 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]>

LinkedList-klassen i Java er en del af Java Collections Framework og giver en linket listeimplementering af List-grænsefladen. Det giver mulighed for lagring og genfinding af elementer i en dobbeltlinket listedatastruktur, hvor hvert element er knyttet til dets forgænger og efterfølgerelementer.

Her er et simpelt eksempel, der viser, hvordan man bruger en LinkedList i Java:

Java

java arraylist sorteret

>

>

0 1 2 3 4>

Fordele ved at bruge LinkedList i Java:

1. Dynamisk størrelse: Som med Vector kan størrelsen af ​​en LinkedList vokse eller formindskes dynamisk, så du behøver ikke bekymre dig om at indstille en startstørrelse.
2. Effektive indsættelser og sletninger: LinkedList er en effektiv datastruktur til at indsætte eller slette elementer i midten af ​​listen, fordi du kun behøver at ændre links mellem elementer, i stedet for at flytte alle elementer efter indsættelses- eller sletningspunktet.
3. Fleksibel iteration: Med en sammenkædet liste kan du effektivt iterere gennem listen i begge retninger, da hvert element har en reference til både dets forgænger og efterfølgende elementer.

Ulemper ved at bruge LinkedList i Java:

1. Ydelse: LinkedList har en langsommere ydeevne end ArrayList, når det kommer til at få adgang til individuelle elementer. Dette skyldes, at du skal krydse listen for at nå det ønskede element, mens du med ArrayList blot kan få adgang til det ønskede element ved hjælp af et indeks.
2. Hukommelsesoverhead: LinkedList kræver mere hukommelse end ArrayList, fordi hvert element kræver yderligere hukommelse til links til dets forgænger og efterfølgerelementer.

Opslagsbog:

En god opslagsbog til at lære om Java Collections Framework og LinkedList er Java Collections af Naftalin og Wadler. Denne bog giver et omfattende kig på Java-samlingsrammerne, inklusive LinkedList, og indeholder mange eksempler og øvelser for at hjælpe dig med at forstå, hvordan du bruger disse klasser effektivt.