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.
- 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.
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
| 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. |