logo

ArrayList i Java

En ArrayList i Java er en kan endre størrelse (eller dynamisk) matrise fra java.util-pakken som kan vokse eller krympe automatisk når elementer legges til eller fjernes i motsetning til vanlige arrays med en fast størrelse.

java liste over
  • Indeksert tilgang: Elementer kan nås ved å bruke deres indeks akkurat som matriser.
  • Tillater duplikater: Dupliserte elementer er tillatt.
  • Opprettholder innsettingsrekkefølge: Elementer lagres i den rekkefølgen de settes inn.
  • Ikke synkronisert: Som standard er ArrayList ikke trådsikker (manuell synkronisering er nødvendig for samtidig tilgang).
Java
import java.util.ArrayList; class Main {  public static void main (String[] args) {    // Creating an ArrayList  ArrayList<Integer> a = new ArrayList<Integer>();    // Adding Element in ArrayList  a.add(1);  a.add(2);  a.add(3);    // Printing ArrayList  System.out.println(a);  } } 

Produksjon
[1 2 3] 

Hierarki av ArrayList

Den gjennomfører Listegrensesnitt som er et undergrensesnitt av Innsamlingsgrensesnitt .



ArrayList_Java-768' title=

ArrayList-konstruktører i Java

Java gir flere konstruktører for å lage en ArrayList basert på forskjellige krav:

1. ArrayList()

Oppretter en tom ArrayList med standard initialkapasitet.

ArrayList arr = ny ArrayList<>();



2. ArrayList arr = ny ArrayList<>()

Oppretter en ArrayList initialisert med elementer fra den angitte samlingen.

ArrayListarr = ny ArrayList<>(samling);

3. ArrayList(int initialCapacity)

Denne konstruktøren brukes til å bygge en matriseliste med den opprinnelige kapasiteten spesifisert.



ArrayListarr = ny ArrayList<>(20);

Operasjoner av ArrayList

Nå ved å bruke konstruktørene har vi ArrayList for videre operasjoner som InsertionDeletion og oppdatering av elementene i ArrayList.

Java
import java.util.*; class GFG{    public static void main(String args[]){    // Creating an Array of string type  ArrayList<String> al = new ArrayList<>();  // 1. Adding elements to ArrayList at the end  al.add('Geeks');  al.add('Geeks');  System.out.println('Original List : '+al);    // Adding Elements at the specific index  al.add(1 'For');  System.out.println('After Adding element at index 1 : '+ al);    // 2. Removing Element using index  al.remove(0);    System.out.println('Element removed from index 0 : '+ al);    // Removing Element using the value  al.remove('Geeks');    System.out.println('Element Geeks removed : '+ al);    // 3. Updating value at index 0  al.set(0 'GFG');    System.out.println('List after updation of value : '+al);  } } 

Produksjon
Original List : [Geeks Geeks] After Adding element at index 1 : [Geeks For Geeks] Element removed from index 0 : [For Geeks] Element Geeks removed : [For] List after updation of value : [GFG] 

Kompleksiteten til Java ArrayList

Operasjon

Tidskompleksitet

Plass kompleksitet

Setter inn element i ArrayList

O(1)

PÅ)

Fjerner element fra ArrayList

PÅ)

O(1)

Gjennomgående elementer i ArrayList

PÅ)

PÅ)

Erstatte elementer i ArrayList

O(1)

O(1)

Java ArrayList-metoder

MetodeBeskrivelse
add(int index Objektelement) Denne metoden brukes til å sette inn et spesifikt element ved en bestemt posisjonsindeks i en liste.
add(Object o) Denne metoden brukes til å legge til et spesifikt element på slutten av en liste.
addAll(Samling C) Denne metoden brukes til å legge til alle elementene fra en spesifikk samling til slutten av den nevnte listen i en slik rekkefølge at verdiene returneres av den angitte samlingens iterator.
addAll(int index Collection C) Brukes til å sette inn alle elementene fra den angitte posisjonen fra en spesifikk samling i den nevnte listen.
klar() Denne metoden brukes til å fjerne alle elementene fra en hvilken som helst liste.
klone() Denne metoden brukes til å returnere en grunn kopi av en ArrayList i Java.
inneholder(Objekt o) Returnerer sann hvis denne listen inneholder det angitte elementet.
sikreCapacity(int minCapacity) Øker kapasiteten til denne ArrayList-forekomsten om nødvendig for å sikre at den kan inneholde minst antallet elementer spesifisert av minimumskapasitetsargumentet.
forHver(Forbrukerhandling) Utfører den gitte handlingen for hvert element i Iterable til alle elementene er behandlet eller handlingen gir et unntak.
get (int indeks) Returnerer elementet på den angitte posisjonen i denne listen.
indexOf(Objekt O) Indeksen den første forekomsten av et spesifikt element returneres enten eller -1 i tilfelle elementet ikke er på listen.
isEmpty() Returnerer sann hvis denne listen ikke inneholder noen elementer.
lastIndexOf(Objekt O) Indeksen for siste forekomst av et spesifikt element returneres enten eller -1 i tilfelle elementet ikke er på listen.
listIterator() Returnerer en listeiterator over elementene i denne listen (i riktig rekkefølge).
listIterator(int index) Returnerer en listeiterator over elementene i denne listen (i riktig rekkefølge) som starter på den angitte posisjonen i listen.
remove(int index) Fjerner elementet på den angitte posisjonen i denne listen.
fjern (Objekt o) Fjerner den første forekomsten av det angitte elementet fra denne listen hvis det finnes.
removeAll(Samling c) Fjerner fra denne listen alle elementene som finnes i den angitte samlingen.
removeIf(Predikatfilter) Fjerner alle elementene i denne samlingen som tilfredsstiller det gitte predikatet.
removeRange(int fromIndex int toIndex) Fjerner fra denne listen alle elementene hvis indeks er mellom fra Index inclusive og Index exclusive.
retainAll(Samlingc) Beholder bare elementene i denne listen som finnes i den angitte samlingen.
sett (int index E element) Erstatter elementet på den angitte posisjonen i denne listen med det angitte elementet.
størrelse() Returnerer antall elementer i denne listen.
splitter() Oppretter en sen-bindende og feil-rask Spliterator over elementene i denne listen.
subList(int fromIndex int toIndex) Returnerer en visning av delen av denne listen mellom spesifisert fromIndex inclusive og toIndex exclusive.
toArray() Denne metoden brukes til å returnere en matrise som inneholder alle elementene i listen i riktig rekkefølge.
toArray(Objekt[] O) Den brukes også til å returnere en matrise som inneholder alle elementene i denne listen i riktig rekkefølge på samme måte som den forrige metoden.
trimToSize() Denne metoden brukes til å trimme kapasiteten til forekomsten av ArrayList til listens gjeldende størrelse.