ArrayList i Java
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.
- 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.
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 ); } }
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. |