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).
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-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.
ArrayList
arr = ny ArrayList<>(samling);
3. ArrayList(int initialCapacity)
Denna konstruktor används för att bygga en arraylista med den initiala kapaciteten specificerad.
ArrayList
arr = 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.
Javaimport 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
| Metod | Beskrivning |
|---|---|
| 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(Consumer super E>handling) | 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(Collection>c) | 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. |