LinkedList i Java
Denne oppskrivningen presenterer en omfattende guide for følgende konsepter angående Java LinkedList:
- Hva er en LinkedList
- Hvordan jobbe med LinkedList
- Hvordan legge til, fjerne og endre elementer
- Hvordan få tilgang til elementet til LinkedList
- Hvordan finne størrelsen på LinkedList
- Hvordan iterere gjennom en LinkedList
- Hvordan sortere en LinkedList
Så la oss komme i gang!
Hva er en LinkedList
Java LinkedList lagrer dataene i en sekvens av en beholder, og hver beholder holder adressen til den tilstøtende beholderen. For å lagre dataene bruker Java LinkedList konseptet dobbelt LinkedList. Javaen Linkedlister Oppretthold elementene/gjenstandene etter innsettelsesrekkefølge, og det kan hende at det ikke har dupliserte elementer.
Hvordan jobbe med LinkedList
Vi må følge de undergitte trinnene for å jobbe med LinkedList:
For det første må vi import de LinkedList klasse fra Java.util Pakke som vist i det undergitte utdraget:
Importer Java.util.LinkedList;Den grunnleggende syntaksen for å lage et objekt av LinkedList Klasse vil være:
LinkedListOvennevnte utdrag skaper et strengtypeobjekt av LinkedList Klasse som heter “Blomster”.
Objektet vil bli opprettet på grunnlag av datatypen du vil jobbe med. For eksempel i ovennevnte utdrag, oppretter vi et strengtype-objekt fordi vi ønsker å lagre strengverdiene, og på samme måte kan du bruke forskjellige datatyper avhengig av dine behov.
For eksempel, hvis du vil lagre verdien av heltallstypen, kan du opprette objektet til LinkedList som
LinkedListTilsvarende kan du også opprette objektet med andre datatyper, men må huske at du må gi den tilsvarende innpakningsklassen for alle disse datatypene e.g. Heltall for int, Dobbelt for dobbelt, og så videre.
Hvordan legge til elementer i LinkedList
De LinkedList Klasse gir mange metoder som kan brukes til å oppnå forskjellige funksjoner. For eksempel Legg til() metode kan brukes til å legge til nye elementer i en LinkedList.
Eksempel
I utdraget nedenfor importerer vi LinkedList -klasse, Og etterpå lager vi gjenstanden for LinkedList -klassen. Til slutt legger vi til forskjellige elementer i liste ved å bruke objektet til LinkedList klasse:
Importer Java.util.LinkedList;offentlig klasse LinkedListexamples
public static void main (String [] args)
LinkedList
Blomster.legg til ("rose");
Blomster.Legg til ("solsikke");
Blomster.Legg til ("Tulip");
Blomster.Legg til ("Jasmine");
Blomster.Legg til ("Daisy");
System.ute.println (blomster);
Skjermbildet nedenfor viser den komplette koden sammen med utdataene:
Utgangen autentiserer arbeidet med add () -metoden når den lykkes med å legge til elementene på listen.
De addFirst () og addlast () Metoder kan brukes til å legge til elementene i henholdsvis første og siste indeks i en liste. Nedenfor gitt utdrag som utdyper en riktig måte å bruke disse metodene på:
Utgangen autentiserer arbeidet med begge disse metodene.
Hvordan få tilgang til LinkedList -elementer
De få() Metode kan brukes til å få tilgang til det individuelle elementet på listen basert på indeksnummeret. De getFirst () og getLast () Metoder kan brukes til å endre henholdsvis de første og siste elementene på listen.
Eksempel
Nedenfor koden viser hvordan du får tilgang til et element i LinkedList:
System.ute.Println (blomster.få (2));Her bruker vi få() metode med objektet for LinkedList Klasse og inne i GET -metoden spesifiserer vi en verdi 2 For å få tilgang til verdien som er til stede på listenes andre indeks.
I LinkedList starter indeksering fra 0th -indeksen, og i dette eksemplet prøver vi å få tilgang til den andre indeksen på listen som har en verdi “Tulipan”. Så utdataene verifiserer at få() Metode får tilgang til riktig verdi.
Hvordan fjerne individuelt element fra LinkedList
De fjerne() Metode kan brukes til å slette unødvendige elementer fra listen.
Eksempel
La oss vurdere at vi ønsker å fjerne det tredje elementet i LinkedList Så alt vi trenger å gjøre er å bare passere indeksnummeret til det elementet til fjerne() metode og resten av arbeidet vil bli gjort av fjerne() metode:
Blomster.fjerne (2);Koden og dens respektive utgang er vist i det undergitte skjermbildet:
Utgangen autentiserer arbeidet med fjerne() metode som den lykkes med å slette det tredje elementet.
I LinkedLists RemoveFirst () og Fjerning () Metoder kan brukes til å fjerne det første og siste elementet fra en liste. Utdraget nedenfor gir praktisk implementering av disse metodene sammen med respektive utgang:
Utgangen viser bare tre elementer (første og siste elementer ekskludert) av listen som bekrefter at begge disse metodene fungerer effektivt.
Hvordan tømme en LinkedList
LinkedList -klassen gir en klar() Metode for å fjerne alle elementene fra listen. Tenk på den undergitte koden for en bedre forståelse av klar() metode.
Blomster.klar();Utgangen fra den klare metoden vises i følgende skjermbilde:
Utgang verifiserer arbeidet med klar() Metode da den tømmer alle dataene på listen.
Hvordan endre elementer med LinkedList
For å endre/endre elementene på listen kan vi bruke sett() metode for LinkedList klasse.
Eksempel
La oss vurdere at vi ønsker å endre verdiene til den tredje indeksen fra “Jasmine” til “Sweet Jasmine”, så kan vi gjøre det på denne måten:
Blomster.sett (3, "søt jasmin");Den komplette koden og dens respektive utgang er gitt i følgende skjermbilde:
Utgangen autentiserer arbeidet med sett() metode som den endrer verdien av den tredje indeksen.
Hvordan finne størrelsen på LinkedList
De størrelse() Metode for LinkedList -klassen kan brukes til å finne størrelsen på listen.
Eksempel
Den undergitte utdraget viser hvordan størrelsen () -metoden fungerer i Java:
Blomster.størrelse();Hele kodingsbiten og respektive utgang vises i følgende skjermbilde:
Utgangen verifiserer hensiktsmessigheten av størrelse() metode.
Hvordan iterere gjennom LinkedList
Vi kan iterere gjennom en LinkedList ved hjelp av for-loop, for-hver-loop, for-hver metode osv.
Eksempel
I dette eksemplet vil vi bruke en for loop med get () -metoden for å iterere gjennom listen:
for (int i = 0; i < flowers.size(); i++)System.ute.Println (blomster.få (i));
Det undergitte skjermbildet vil gi et detaljert bilde av hvordan du kan iterere gjennom en liste ved hjelp av en for loop:
Utgangen autentiserer arbeidet med for -loopen.
Hvordan sortere en LinkedList
Java.Util gir en veldig nyttig klasse som heter Samlinger som gir mange metoder som kan brukes til å utføre forskjellige funksjoner. For eksempel kan vi sortere koblingslisten alfabetisk eller numerisk ved hjelp av sortere() metode for Samling klasse.
Eksempel
I kodebiten nedenfor bruker vi sortere() Metode for å sortere blomstene i alfabetisk rekkefølge:
Samlinger.sorter (blomster);Det undergitte utdraget viser den komplette koden og dens respektive utgang:
Utgangen verifiserer at sortere() Metode gir en alfabetisk sortert liste.
Konklusjon
I Java, den LinkedList kan brukes ved bare å importere LinkedList -klassen til Java.util pakke i prosjektet vårt. Flere metoder er tilgjengelige i Java å jobbe med LinkedList som Legg til (), fjerne (), sett (), Metoder kan brukes til å legge til, slette og endre LinkedList -elementene. LinkedList -klassen gir noen metoder for å målrette den første og siste indeksen på listen E.g. addfirst, getlast, etc. Denne oppskrivningen forklarer konseptet med LinkedList i Java og for dyp forståelse av skjermbilder er utstyrt med hvert eksempel.