Länkad lista är en del av Samlingsram finns i java.util-paketet. Den här klassen är en implementering av den dubbellänkade listdatastrukturen.

Huvudskillnaden mellan en normal länkad lista och en dubbellänkad lista är att en dubbellänkad lista innehåller en extra pekare, vanligtvis kallad föregående pekare, tillsammans med nästa pekare och data som finns där i den enkellänkade listan.

Konstruktörer i den länkade listan:

För att skapa en LinkedList måste vi skapa ett objekt av klassen LinkedList. Klassen LinkedList består av olika konstruktörer som gör det möjligt att skapa listan. Följande är de konstruktörer som finns tillgängliga i den här klassen:

1. Länkad lista(): Denna konstruktor används för att skapa en tom länkad lista. Om vi ​​vill skapa en tom länkad lista med namnet ll, kan den skapas som:

LinkedList ll = new LinkedList();

2. LinkedList (Samling C): Denna konstruktor används för att skapa en ordnad lista som innehåller alla element i en angiven samling, som returneras av samlingens iterator. Om vi ​​vill skapa en länkad lista med namnet ll, kan den skapas som:

LinkedList ll = new LinkedList(C);

Metoder för Java LinkedList:

Nedan är implementeringen av ovanstående operationer:

Java

>

>

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

I illustrationen ovan är AbstractList , CopyOnWriteArrayList och AbstractSequentialList klasserna som implementerar listgränssnittet. En separat funktionalitet är implementerad i var och en av de nämnda klasserna. Dom är:

AbstractList: Denna klass används för att implementera en omodifierbar lista, för vilken man bara behöver utöka denna AbstractList Class och implementera endast get() och size() metoderna. CopyOnWriteArrayList: Denna klass implementerar listgränssnittet. Det är en förbättrad version av ArrayList där alla ändringar (lägg till, ställ in, ta bort, etc.) implementeras genom att göra en ny kopia av listan.

Utföra olika operationer på LinkedList:

• Lägga till element
• Uppdaterar element
• Ta bort element
• Itererar över element
• Till Array();
• Storlek();
• ta bort First();
• ta bort last();

Operation 1: Lägga till element

För att lägga till ett element i en ArrayList kan vi använda metoden add() . Denna metod är överbelastad för att utföra flera operationer baserat på olika parametrar. Dom är:

add(Object): Denna metod används för att lägga till ett element i slutet av LinkedList. add(int index, Object): Denna metod används för att lägga till ett element vid ett specifikt index i LinkedList.

Nedan är implementeringen av ovanstående operation:

Java

>

>

[Geeks, For, Geeks]>

Operation 2: Ändra element

Efter att ha lagt till elementen, om vi vill ändra elementet, kan det göras med metoden set() . Eftersom en LinkedList är indexerad, refereras det element som vi vill ändra till av elementets index. Därför tar denna metod ett index och det uppdaterade elementet som måste infogas vid det indexet.

Nedan är implementeringen av ovanstående operation:

Java

hur man läser från csv-fil i java

>

>

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

Operation 3: Ta bort element

För att ta bort ett element från en LinkedList kan vi använda metoden remove() . Denna metod är överbelastad för att utföra flera operationer baserat på olika parametrar. Dom är:

remove(Object): Denna metod används för att helt enkelt ta bort ett objekt från den länkade listan. Om det finns flera sådana objekt tas den första förekomsten av objektet bort. remove(int index): Eftersom en LinkedList är indexerad, tar denna metod ett heltalsvärde som helt enkelt tar bort elementet som finns i det specifika indexet i LinkedList. Efter att elementet har tagits bort och indexen för element uppdateras så uppdateras objektet för LinkedList vilket ger en ny lista efter radering av element/er.

Nedan är implementeringen av ovanstående operation:

Java

>

>

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

Operation 4: Iterering av den länkade listan

Det finns flera sätt att iterera genom LinkedList. De mest kända sätten är att använda basic for loop i kombination med en get() metod för att få elementet vid ett specifikt index och den avancerade for-loopen.

Nedan är implementeringen av ovanstående operation:

Java

>

>

Geeks For Geeks Geeks For Geeks>

Operation 4: Länkad lista till To Array genom att använda toArray();

Java

strängar i c

>

>

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

Operation 5-size();

Java

>

>

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

>

>

sträng java

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

Klassen LinkedList i Java är en del av Java Collections Framework och tillhandahåller en länkad listimplementering av List-gränssnittet. Det möjliggör lagring och hämtning av element i en dubbellänkad listdatastruktur, där varje element är länkat till dess föregångare och efterföljande element.

Här är ett enkelt exempel som visar hur man använder en LinkedList i Java:

Java

>

>

0 1 2 3 4>

Fördelar med att använda LinkedList i Java:

1. Dynamisk storlek: Precis som med Vector kan storleken på en LinkedList växa eller krympa dynamiskt, så du behöver inte oroa dig för att ställa in en initial storlek.
2. Effektiva infogningar och borttagningar: LinkedList är en effektiv datastruktur för att infoga eller ta bort element i mitten av listan eftersom du bara behöver ändra länkarna mellan element, istället för att flytta alla element efter insättnings- eller raderingspunkten.
3. Flexibel iteration: Med en länkad lista kan du effektivt iterera genom listan i båda riktningarna, eftersom varje element har en referens till både dess föregångare och efterföljande element.

Nackdelar med att använda LinkedList i Java:

1. Prestanda: LinkedList har en långsammare prestanda än ArrayList när det gäller åtkomst till enskilda element. Detta beror på att du måste gå igenom listan för att nå det önskade elementet, medan du med ArrayList helt enkelt kan komma åt det önskade elementet med hjälp av ett index.
2. Minnesoverhead: LinkedList kräver mer minne än ArrayList eftersom varje element kräver ytterligare minne för länkarna till dess föregångare och efterföljande element.

Uppslagsbok:

En bra referensbok för att lära dig mer om Java Collections Framework och LinkedList är Java Collections av Naftalin och Wadler. Den här boken ger en omfattande titt på Java-samlingsramverket, inklusive LinkedList, och innehåller många exempel och övningar som hjälper dig att förstå hur du använder dessa klasser effektivt.