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).
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-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.
ArrayList
arr = ny ArrayList<>(samling);
3. ArrayList(int initialCapacity)
Denne konstruktør bruges til at bygge en array-liste med den oprindelige kapacitet angivet.
ArrayList
arr = 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.
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 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
| Metode | Beskrivelse |
|---|---|
| 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 (Forbruger super E>handling) | 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(Samling>c) | 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. |