En ArrayList i Java er en kan endre størrelse (eller dynamisk) matrise fra java.util-pakken som kan vokse eller krympe automatisk når elementer legges til eller fjernes i motsetning til vanlige arrays med en fast størrelse.
java liste over
- Indeksert tilgang: Elementer kan nås ved å bruke deres indeks akkurat som matriser.
- Tillater duplikater: Dupliserte elementer er tillatt.
- Opprettholder innsettingsrekkefølge: Elementer lagres i den rekkefølgen de settes inn.
- Ikke synkronisert: Som standard er ArrayList ikke trådsikker (manuell synkronisering er nødvendig for samtidig tilgang).
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); } }
Produksjon
[1 2 3]
Hierarki av ArrayList
Den gjennomfører Listegrensesnitt som er et undergrensesnitt av Innsamlingsgrensesnitt .
ArrayList-konstruktører i Java
Java gir flere konstruktører for å lage en ArrayList basert på forskjellige krav:
1. ArrayList()
Oppretter en tom ArrayList med standard initialkapasitet.
ArrayList
arr = ny ArrayList<>();
2. ArrayList arr = ny ArrayList<>()
Oppretter en ArrayList initialisert med elementer fra den angitte samlingen.
ArrayList
arr = ny ArrayList<>(samling);
3. ArrayList(int initialCapacity)
Denne konstruktøren brukes til å bygge en matriseliste med den opprinnelige kapasiteten spesifisert.
ArrayList
arr = ny ArrayList<>(20);
Operasjoner av ArrayList
Nå ved å bruke konstruktørene har vi ArrayList for videre operasjoner som InsertionDeletion og oppdatering av elementene 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); } }
Produksjon
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]
Kompleksiteten til Java ArrayList
Operasjon | Tidskompleksitet | Plass kompleksitet |
|---|---|---|
Setter inn element i ArrayList | O(1) | PÅ) |
Fjerner element fra ArrayList | PÅ) | O(1) |
Gjennomgående elementer i ArrayList | PÅ) | PÅ) |
Erstatte elementer i ArrayList | O(1) | O(1) |
Java ArrayList-metoder
| Metode | Beskrivelse |
|---|---|
| add(int index Objektelement) | Denne metoden brukes til å sette inn et spesifikt element ved en bestemt posisjonsindeks i en liste. |
| add(Object o) | Denne metoden brukes til å legge til et spesifikt element på slutten av en liste. |
| addAll(Samling C) | Denne metoden brukes til å legge til alle elementene fra en spesifikk samling til slutten av den nevnte listen i en slik rekkefølge at verdiene returneres av den angitte samlingens iterator. |
| addAll(int index Collection C) | Brukes til å sette inn alle elementene fra den angitte posisjonen fra en spesifikk samling i den nevnte listen. |
| klar() | Denne metoden brukes til å fjerne alle elementene fra en hvilken som helst liste. |
| klone() | Denne metoden brukes til å returnere en grunn kopi av en ArrayList i Java. |
| inneholder(Objekt o) | Returnerer sann hvis denne listen inneholder det angitte elementet. |
| sikreCapacity(int minCapacity) | Øker kapasiteten til denne ArrayList-forekomsten om nødvendig for å sikre at den kan inneholde minst antallet elementer spesifisert av minimumskapasitetsargumentet. |
| forHver(Forbruker super E>handling) | Utfører den gitte handlingen for hvert element i Iterable til alle elementene er behandlet eller handlingen gir et unntak. |
| get (int indeks) | Returnerer elementet på den angitte posisjonen i denne listen. |
| indexOf(Objekt O) | Indeksen den første forekomsten av et spesifikt element returneres enten eller -1 i tilfelle elementet ikke er på listen. |
| isEmpty() | Returnerer sann hvis denne listen ikke inneholder noen elementer. |
| lastIndexOf(Objekt O) | Indeksen for siste forekomst av et spesifikt element returneres enten eller -1 i tilfelle elementet ikke er på listen. |
| listIterator() | Returnerer en listeiterator over elementene i denne listen (i riktig rekkefølge). |
| listIterator(int index) | Returnerer en listeiterator over elementene i denne listen (i riktig rekkefølge) som starter på den angitte posisjonen i listen. |
| remove(int index) | Fjerner elementet på den angitte posisjonen i denne listen. |
| fjern (Objekt o) | Fjerner den første forekomsten av det angitte elementet fra denne listen hvis det finnes. |
| removeAll(Samling c) | Fjerner fra denne listen alle elementene som finnes i den angitte samlingen. |
| removeIf(Predikatfilter) | Fjerner alle elementene i denne samlingen som tilfredsstiller det gitte predikatet. |
| removeRange(int fromIndex int toIndex) | Fjerner fra denne listen alle elementene hvis indeks er mellom fra Index inclusive og Index exclusive. |
| retainAll(Samling>c) | Beholder bare elementene i denne listen som finnes i den angitte samlingen. |
| sett (int index E element) | Erstatter elementet på den angitte posisjonen i denne listen med det angitte elementet. |
| størrelse() | Returnerer antall elementer i denne listen. |
| splitter() | Oppretter en sen-bindende og feil-rask Spliterator over elementene i denne listen. |
| subList(int fromIndex int toIndex) | Returnerer en visning av delen av denne listen mellom spesifisert fromIndex inclusive og toIndex exclusive. |
| toArray() | Denne metoden brukes til å returnere en matrise som inneholder alle elementene i listen i riktig rekkefølge. |
| toArray(Objekt[] O) | Den brukes også til å returnere en matrise som inneholder alle elementene i denne listen i riktig rekkefølge på samme måte som den forrige metoden. |
| trimToSize() | Denne metoden brukes til å trimme kapasiteten til forekomsten av ArrayList til listens gjeldende størrelse. |