logo

ArrayList i Java

En ArrayList i Java är en kan ändra storlek (eller dynamisk) array från java.util-paketet som kan växa eller krympa automatiskt när element läggs till eller tas bort till skillnad från vanliga arrayer med en fast storlek.

  • Indexerad åtkomst: Element kan nås med deras index precis som matriser.
  • Tillåter dubbletter: Dubblettelement är tillåtna.
  • Upprätthåller insättningsordning: Element lagras i den ordning de infogas.
  • Ej synkroniserad: Som standard är ArrayList inte trådsäker (manuell synkronisering krävs för samtidig åtkomst).
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 av ArrayList

Den genomför Listgränssnitt som är ett undergränssnitt av Insamlingsgränssnitt .



ArrayList_Java-768' title=

ArrayList-konstruktörer i Java

Java tillhandahåller flera konstruktörer för att skapa en ArrayList baserat på olika krav:

1. ArrayList()

Skapar en tom ArrayList med standard initial kapacitet.

mb vs gb

ArrayList arr = ny ArrayList<>();



2. ArrayList arr = ny ArrayList<>()

Skapar en ArrayList initierad med element från den angivna samlingen.

ArrayListarr = ny ArrayList<>(samling);

3. ArrayList(int initialCapacity)

Denna konstruktor används för att bygga en arraylista med den initiala kapaciteten specificerad.



ArrayListarr = ny ArrayList<>(20);

Funktioner för ArrayList

Nu med hjälp av konstruktörerna har vi ArrayList för ytterligare operationer som InsertionDeletion och Uppdatering av elementen 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 komplexitet

Drift

Tidskomplexitet

Rymdkomplexitet

Infogar element i ArrayList

O(1)

PÅ)

första bärbara datorn

Ta bort element från ArrayList

PÅ)

O(1)

Genomgående element i ArrayList

PÅ)

inorderpassering

PÅ)

Ersätter element i ArrayList

O(1)

O(1)

Java ArrayList-metoder

MetodBeskrivning
add(int index Objektelement) Denna metod används för att infoga ett specifikt element vid ett specifikt positionsindex i en lista.
add(Objekt o) Denna metod används för att lägga till ett specifikt element i slutet av en lista.
addAll(Samling C) Denna metod används för att lägga till alla element från en specifik samling till slutet av den nämnda listan i sådan ordning att värdena returneras av den angivna samlingens iterator.
addAll(int index Collection C) Används för att infoga alla element från den angivna positionen från en specifik samling i den nämnda listan.
rensa() Denna metod används för att ta bort alla element från valfri lista.
klona() Denna metod används för att returnera en ytlig kopia av en ArrayList i Java.
innehåller(Objekt o) Returnerar sant om den här listan innehåller det angivna elementet.
sureCapacity(int minCapacity) Ökar kapaciteten för den här ArrayList-instansen om det behövs för att säkerställa att den kan innehålla åtminstone det antal element som anges av argumentet för minimumkapacitet.
forEach(Consumerhandling) Utför den givna åtgärden för varje element i Iterable tills alla element har bearbetats eller åtgärden ger ett undantag.
get(int index) Returnerar elementet på den angivna positionen i den här listan.
indexOf(Objekt O) Indexet den första förekomsten av ett specifikt element returneras antingen eller -1 om elementet inte finns i listan.
isEmpty() Returnerar sant om den här listan inte innehåller några element.
lastIndexOf(Objekt O) Indexet för den senaste förekomsten av ett specifikt element returneras antingen eller -1 om elementet inte finns i listan.
listIterator() Returnerar en listiterator över elementen i den här listan (i rätt ordning).
listIterator(int index) Returnerar en listiterator över elementen i den här listan (i rätt ordningsföljd) med början på den angivna positionen i listan.
remove(int index) Tar bort elementet på den angivna positionen i den här listan.
ta bort(Objekt o) Tar bort den första förekomsten av det angivna elementet från den här listan om det finns.
removeAll(Collection c) Tar bort från den här listan alla dess element som finns i den angivna samlingen.
removeIf(Predikatfilter) Tar bort alla element i den här samlingen som uppfyller det givna predikatet.
removeRange(int fromIndex int toIndex) Tar bort från den här listan alla element vars index är mellan från Index inklusive och till Index exklusivt.
retainAll(Collectionc) Behåller endast de element i den här listan som finns i den angivna samlingen.
set(int index E element) Ersätter elementet på den angivna positionen i den här listan med det angivna elementet.
storlek() Returnerar antalet element i den här listan.
spliterator() Skapar en sent bindande och misslyckad splitterator över elementen i den här listan.
subList(int fromIndex int toIndex) Returnerar en vy av delen av den här listan mellan det angivna fromIndex inclusive och toIndex exclusive.
toArray() Denna metod används för att returnera en array som innehåller alla element i listan i rätt ordning.
toArray(Objekt[] O) Den används också för att returnera en array som innehåller alla elementen i denna lista i rätt ordning samma som den föregående metoden.
trimToSize() Denna metod används för att trimma kapaciteten för instansen av ArrayList till listans nuvarande storlek.