logo

ArrayList in Java

Een ArrayList in Java is een aanpasbaar (of dynamische) array van de java.util-pakket die automatisch kunnen groeien of krimpen als elementen worden toegevoegd of verwijderd, in tegenstelling tot reguliere arrays met een vaste grootte.

  • Geïndexeerde toegang: Elementen zijn net als arrays toegankelijk via hun index.
  • Duplicaten toestaan: Dubbele elementen zijn toegestaan.
  • Onderhoudt de invoegvolgorde: Elementen worden opgeslagen in de volgorde waarin ze worden ingevoegd.
  • Niet gesynchroniseerd: Standaard is ArrayList niet thread-safe (handmatige synchronisatie is nodig voor gelijktijdige toegang).
Java
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);  } } 

Uitvoer
[1 2 3] 

Hiërarchie van ArrayList

Het implementeert Lijstinterface wat een subinterface is van Collectie-interface .



ArrayList_Java-768' title=

ArrayList-constructeurs in Java

Java biedt meerdere constructors om een ​​ArrayList te maken op basis van verschillende vereisten:

1. ArrayLijst()

Creëert een lege ArrayList met standaard initiële capaciteit.

ArrayLijst arr = nieuwe ArrayList<>();



2. ArrayLijst arr = nieuwe ArrayList<>()

Creëert een ArrayList die is geïnitialiseerd met elementen uit de opgegeven verzameling.

ArrayLijstarr = nieuwe ArrayList<>(verzameling);

3. ArrayList (int initiële capaciteit)

Deze constructor wordt gebruikt om een ​​arraylijst samen te stellen waarbij de initiële capaciteit wordt gespecificeerd.



polymorfisme in Java

ArrayLijstarr = nieuwe ArrayList<>(20);

Bewerkingen van ArrayList

Met behulp van de constructors hebben we nu ArrayList voor verdere bewerkingen zoals InsertionDeletion en Update van de elementen in 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);  } } 

Uitvoer
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] 

Complexiteit van Java ArrayList

Operatie

Tijdcomplexiteit

Ruimtecomplexiteit

Element in ArrayList invoegen

O(1)

OP)

rend kaart

Element verwijderen uit ArrayList

OP)

O(1)

Elementen in ArrayList doorlopen

OP)

datumformaat.formaat

OP)

Elementen in ArrayList vervangen

O(1)

O(1)

Java ArrayList-methoden

MethodeBeschrijving
add(int index Objectelement) Deze methode wordt gebruikt om een ​​specifiek element op een specifieke positie-index in een lijst in te voegen.
toevoegen(Object o) Deze methode wordt gebruikt om een ​​specifiek element aan het einde van een lijst toe te voegen.
addAll(Verzameling C) Deze methode wordt gebruikt om alle elementen uit een specifieke verzameling aan het einde van de genoemde lijst toe te voegen, in een zodanige volgorde dat de waarden worden geretourneerd door de iterator van de opgegeven verzameling.
addAll(int index Verzameling C) Wordt gebruikt om alle elementen vanaf de opgegeven positie uit een specifieke verzameling in de genoemde lijst in te voegen.
duidelijk() Deze methode wordt gebruikt om alle elementen uit een lijst te verwijderen.
kloon() Deze methode wordt gebruikt om een ​​ondiepe kopie van een ArrayList in Java te retourneren.
bevat(Object o) Retourneert waar als deze lijst het opgegeven element bevat.
garanderenCapaciteit(int minCapaciteit) Verhoogt indien nodig de capaciteit van deze ArrayList-instantie om ervoor te zorgen dat deze ten minste het aantal elementen kan bevatten dat is opgegeven door het argument voor minimale capaciteit.
voorElke(Consumentactie) Voert de gegeven actie uit voor elk element van de iterabele totdat alle elementen zijn verwerkt of de actie een uitzondering genereert.
get(int-index) Retourneert het element op de opgegeven positie in deze lijst.
indexOf(Object O) De index van de eerste keer dat een specifiek element voorkomt, wordt geretourneerd of -1 als het element niet in de lijst staat.
isLeeg() Geeft waar terug als deze lijst geen elementen bevat.
laatsteIndexOf(Object O) De index van de laatste keer dat een specifiek element voorkomt, wordt geretourneerd of -1 als het element niet in de lijst staat.
lijstIterator() Retourneert een lijstiterator over de elementen in deze lijst (in de juiste volgorde).
listIterator(int-index) Retourneert een lijstiterator over de elementen in deze lijst (in de juiste volgorde), beginnend op de opgegeven positie in de lijst.
verwijder(int index) Verwijdert het element op de opgegeven positie in deze lijst.
verwijder(Object o) Verwijdert de eerste keer dat het opgegeven element voorkomt uit deze lijst, als dit aanwezig is.
removeAll(Verzameling c) Verwijdert uit deze lijst alle elementen die zich in de opgegeven verzameling bevinden.
removeIf(Predikaatfilter) Verwijdert alle elementen van deze verzameling die aan het gegeven predikaat voldoen.
removeRange(int vanIndex int naarIndex) Verwijdert uit deze lijst alle elementen waarvan de index tussen Index inclusief en Exclusief Index ligt.
behoudenAlles(VerzamelingC) Bewaart alleen de elementen in deze lijst die deel uitmaken van de opgegeven verzameling.
set(int index E-element) Vervangt het element op de opgegeven positie in deze lijst door het opgegeven element.
maat() Retourneert het aantal elementen in deze lijst.
splitter() Creëert een laatbindende en feilloze spliterator over de elementen in deze lijst.
subLijst(int vanIndex int naarIndex) Retourneert een weergave van het gedeelte van deze lijst tussen de opgegeven fromIndex inclusief en toIndex exclusief.
toArray() Deze methode wordt gebruikt om een ​​array te retourneren die alle elementen in de lijst in de juiste volgorde bevat.
toArray(Object[] O) Het wordt ook gebruikt om een ​​array terug te geven die alle elementen in deze lijst bevat, in de juiste volgorde, net als bij de vorige methode.
trimToSize() Deze methode wordt gebruikt om de capaciteit van het exemplaar van de ArrayList in te korten tot de huidige grootte van de lijst.