logo

ArrayList i Java

En ArrayList i Java er en kan ændres størrelse (eller dynamisk) array fra java.util-pakken der kan vokse eller krympe automatisk, når elementer tilføjes eller fjernes i modsætning til almindelige arrays med en fast størrelse.

java liste over
  • Indekseret adgang: Elementer kan tilgås ved hjælp af deres indeks ligesom arrays.
  • Tillader dubletter: Duplikerede elementer er tilladt.
  • Vedligeholder indsættelsesrækkefølge: Elementer gemmes i den rækkefølge, de er indsat.
  • Ikke synkroniseret: Som standard er ArrayList ikke trådsikker (manuel synkronisering er nødvendig for samtidig adgang).
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);  } } 

Produktion
[1 2 3] 

Hierarki af ArrayList

Det gennemfører Listegrænseflade som er en undergrænseflade af Samling grænseflade .

ArrayList_Java-768' title=

ArrayList-konstruktører i Java

Java giver flere konstruktører til at oprette en ArrayList baseret på forskellige krav:



1. ArrayList()

Opretter en tom ArrayList med standard initial kapacitet.

ArrayList arr = ny ArrayList<>();

2. ArrayList arr = ny ArrayList<>()

Opretter en ArrayList initialiseret med elementer fra den angivne samling.

ArrayListarr = ny ArrayList<>(samling);

3. ArrayList(int initialCapacity)

Denne konstruktør bruges til at bygge en array-liste med den oprindelige kapacitet angivet.

ArrayListarr = ny ArrayList<>(20);

Operationer af ArrayList

Nu ved at bruge konstruktørerne har vi fået ArrayList til yderligere operationer som InsertionDeletion og opdatering af elementerne 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);  } } 

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

Java ArrayLists kompleksitet

Operation

Tidskompleksitet

Rumkompleksitet

Indsættelse af element i ArrayList

O(1)

PÅ)

Fjerner element fra ArrayList

PÅ)

O(1)

Gennemgående elementer i ArrayList

PÅ)

PÅ)

Udskiftning af elementer i ArrayList

O(1)

O(1)

Java ArrayList metoder

MetodeBeskrivelse
add(int index Objektelement) Denne metode bruges til at indsætte et bestemt element ved et bestemt positionsindeks i en liste.
tilføje(Objekt o) Denne metode bruges til at tilføje et bestemt element til slutningen af ​​en liste.
addAll(Samling C) Denne metode bruges til at tilføje alle elementer fra en specifik samling til slutningen af ​​den nævnte liste i en sådan rækkefølge, at værdierne returneres af den angivne samlings iterator.
addAll(int index Collection C) Bruges til at indsætte alle elementer fra den angivne position fra en bestemt samling i den nævnte liste.
klar() Denne metode bruges til at fjerne alle elementer fra enhver liste.
klone() Denne metode bruges til at returnere en overfladisk kopi af en ArrayList i Java.
indeholder (Objekt o) Returnerer sand, hvis denne liste indeholder det angivne element.
sikreCapacity(int minCapacity) Øger kapaciteten af ​​denne ArrayList-instans, hvis det er nødvendigt for at sikre, at den kan indeholde mindst det antal elementer, der er angivet af minimumskapacitetsargumentet.
for Hver (Forbrugerhandling) Udfører den givne handling for hvert element i Iterable, indtil alle elementer er blevet behandlet, eller handlingen kaster en undtagelse.
get (int indeks) Returnerer elementet på den angivne position på denne liste.
indexOf(Objekt O) Indekset den første forekomst af et specifikt element returneres enten eller -1, hvis elementet ikke er på listen.
er tom() Returnerer sand, hvis denne liste ikke indeholder nogen elementer.
lastIndexOf(Objekt O) Indekset for den sidste forekomst af et specifikt element returneres enten eller -1, hvis elementet ikke er på listen.
listIterator() Returnerer en listeiterator over elementerne i denne liste (i korrekt rækkefølge).
listIterator(int index) Returnerer en listeiterator over elementerne i denne liste (i korrekt rækkefølge) startende ved den angivne position på listen.
fjern (int indeks) Fjerner elementet på den angivne position på denne liste.
fjern (Objekt o) Fjerner den første forekomst af det angivne element fra denne liste, hvis det er til stede.
removeAll(Samling c) Fjerner fra denne liste alle dens elementer, der er indeholdt i den angivne samling.
removeIf(prædikatfilter) Fjerner alle de elementer i denne samling, der opfylder det givne prædikat.
removeRange(int fromIndex int toIndex) Fjerner fra denne liste alle de elementer, hvis indeks er mellem fra Index inklusive og til Indeks eksklusivt.
retainAll(Samlingc) Beholder kun de elementer i denne liste, der er indeholdt i den angivne samling.
sæt(int index E element) Erstatter elementet på den angivne position i denne liste med det angivne element.
størrelse() Returnerer antallet af elementer på denne liste.
splitter() Opretter en sent-bindende og fejl-hurtig Spliterator over elementerne i denne liste.
subList(int fromIndex int toIndex) Returnerer en visning af den del af denne liste mellem den angivne fromIndex inclusive og toIndex exclusive.
toArray() Denne metode bruges til at returnere et array, der indeholder alle elementerne på listen i den rigtige rækkefølge.
toArray(Objekt[] O) Det bruges også til at returnere et array, der indeholder alle elementerne på denne liste i den rigtige rækkefølge, som den forrige metode.
trimToSize() Denne metode bruges til at trimme kapaciteten af ​​forekomsten af ​​ArrayList til listens aktuelle størrelse.