Linked List er en del av Innsamlingsramme finnes i java.util-pakken. Denne klassen er en implementering av den dobbeltkoblede listedatastrukturen.

Hovedforskjellen mellom en vanlig lenket liste og en dobbelt lenket liste er at en dobbelt lenket liste inneholder en ekstra peker, vanligvis kalt forrige peker, sammen med den neste pekeren og data som er der i den enkeltlenkede listen.

Konstruktører i LinkedList:

For å lage en LinkedList, må vi lage et objekt av LinkedList-klassen. LinkedList-klassen består av forskjellige konstruktører som tillater mulig oppretting av listen. Følgende er konstruktørene som er tilgjengelige i denne klassen:

1. LinkedList(): Denne konstruktøren brukes til å lage en tom lenket liste. Hvis vi ønsker å lage en tom LinkedList med navnet ll, kan den opprettes som:

LinkedList ll = new LinkedList();

2. LinkedList (Samling C): Denne konstruktøren brukes til å lage en ordnet liste som inneholder alle elementene i en spesifisert samling, som returnert av samlingens iterator. Hvis vi ønsker å lage en LinkedList med navnet ll, kan den opprettes som:

LinkedList ll = ny LinkedList(C);

Metoder for Java LinkedList:

Nedenfor er implementeringen av operasjonene ovenfor:

Java

>

>

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

I illustrasjonen ovenfor er AbstractList , CopyOnWriteArrayList og AbstractSequentialList klassene som implementerer listegrensesnittet. En egen funksjonalitet er implementert i hver av de nevnte klassene. De er:

AbstractList: Denne klassen brukes til å implementere en ikke-modifiserbar liste, for hvilken man bare trenger å utvide denne AbstractList-klassen og implementere bare get()- og size()-metodene. CopyOnWriteArrayList: Denne klassen implementerer listegrensesnittet. Det er en forbedret versjon av ArrayList der alle modifikasjonene (legg til, sett, fjern, etc.) implementeres ved å lage en ny kopi av listen.

Utføre forskjellige operasjoner på LinkedList:

• Legge til elementer
• Oppdatering av elementer
• Fjerning av elementer
• Iterering over elementer
• Til Array();
• Størrelse();
• fjern First();
• fjern siste();

Operasjon 1: Legge til elementer

For å legge til et element i en ArrayList kan vi bruke add()-metoden . Denne metoden er overbelastet for å utføre flere operasjoner basert på forskjellige parametere. De er:

add(Object): Denne metoden brukes til å legge til et element på slutten av LinkedList. add(int index, Object): Denne metoden brukes til å legge til et element ved en spesifikk indeks i LinkedList.

Nedenfor er implementeringen av operasjonen ovenfor:

Java

>

>

[Geeks, For, Geeks]>

Operasjon 2: Endre elementer

Etter å ha lagt til elementene, hvis vi ønsker å endre elementet, kan det gjøres ved å bruke set()-metoden . Siden en LinkedList er indeksert, blir elementet som vi ønsker å endre referert til av indeksen til elementet. Derfor tar denne metoden en indeks og det oppdaterte elementet som må settes inn i den indeksen.

Nedenfor er implementeringen av operasjonen ovenfor:

Java

grunnleggende selen

>

>

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

Operasjon 3: Fjerning av elementer

For å fjerne et element fra en LinkedList kan vi bruke remove()-metoden . Denne metoden er overbelastet for å utføre flere operasjoner basert på forskjellige parametere. De er:

remove(Object): Denne metoden brukes til å fjerne et objekt fra LinkedList. Hvis det er flere slike objekter, fjernes den første forekomsten av objektet. remove(int index): Siden en LinkedList er indeksert, tar denne metoden en heltallsverdi som ganske enkelt fjerner elementet som er tilstede i den spesifikke indeksen i LinkedList. Etter at elementet er fjernet og indeksene til elementer er oppdatert, blir objektet til LinkedList oppdatert og gir en ny liste etter sletting av element/er.

Nedenfor er implementeringen av operasjonen ovenfor:

Java

>

>

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

Operasjon 4: Iterering av LinkedList

Det er flere måter å iterere på via LinkedList. De mest kjente måtene er å bruke basic for loop i kombinasjon med en get() metode for å få elementet til en spesifikk indeks og den avanserte for-loop.

Nedenfor er implementeringen av operasjonen ovenfor:

Java

>

>

Geeks For Geeks Geeks For Geeks>

Operasjon 4: Koblet liste til To Array ved å bruke toArray();

Java

>

>

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

Operasjon 5-størrelse();

Java

tkinter-knappen

>

>

The size of the linked list is: 2>

Operasjon 7 – removeFirst();

Java

>

>

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

Operasjon 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 av Java Collections Framework og gir en koblet listeimplementering av List-grensesnittet. Det gir mulighet for lagring og henting av elementer i en dobbeltkoblet listedatastruktur, der hvert element er koblet til forgjengeren og etterfølgeren.

Her er et enkelt eksempel som viser hvordan du bruker en LinkedList i Java:

Java

få forbindelse

>

>

0 1 2 3 4>

Fordeler med å bruke LinkedList i Java:

1. Dynamisk størrelse: Som med Vector, kan størrelsen på en LinkedList vokse eller krympe dynamisk, så du trenger ikke å bekymre deg for å angi en startstørrelse.
2. Effektive innsettinger og slettinger: LinkedList er en effektiv datastruktur for å sette inn eller slette elementer i midten av listen fordi du bare trenger å endre koblingene mellom elementer, i stedet for å flytte alle elementer etter innsettings- eller slettepunktet.
3. Fleksibel iterasjon: Med en koblet liste kan du effektivt iterere gjennom listen i begge retninger, siden hvert element har en referanse til både forgjengeren og etterfølgeren.

Ulemper med å bruke LinkedList i Java:

1. Ytelse: LinkedList har en tregere ytelse enn ArrayList når det gjelder tilgang til individuelle elementer. Dette er fordi du må krysse listen for å nå ønsket element, mens med ArrayList kan du ganske enkelt få tilgang til ønsket element ved hjelp av en indeks.
2. Minneoverhead: LinkedList krever mer minne enn ArrayList fordi hvert element krever ekstra minne for koblingene til forgjengeren og etterfølgeren.

Oppslagsverk:

En god oppslagsbok for å lære om Java Collections Framework og LinkedList er Java Collections av Naftalin og Wadler. Denne boken gir en omfattende titt på Java-samlingsrammeverket, inkludert LinkedList, og inneholder mange eksempler og øvelser for å hjelpe deg å forstå hvordan du bruker disse klassene effektivt.