Kas yra ArrayList?

ArrayList yra dinaminis masyvas Java kalboje, kuris yra Collection Framework dalis. Jis įgyvendina List sąsają.

Pagrindinės savybės:

• Kintamo dydžio: ArrayList dydis gali dinamiškai didėti arba mažėti, kai pridedami arba pašalinami elementai.
• Prieiga pagal indeksą: Elementai saugomi pagal pridėjimo tvarką ir yra pasiekiami per sveikojo skaičiaus indeksą, pradedant nuo 0.
• Leidžia null: Gali turėti null elementų.
• Leidžia pasikartojančius: Gali turėti pasikartojančius elementus.
• Nesinchronizuotas: Pagal numatytuosius nustatymus nėra saugus kelių gijų (thread-safe). Norint naudoti saugią versiją, galima naudoti Collections.synchronizedList(new ArrayList<...>()).
• Paieška: Efektyvus elementų paieška pagal indeksą (O(1)).
• Įterpimas / šalinimas: Operacijos įterpimo ir pašalinimo gali būti lėtos (O(n)), ypač pradžioje arba viduryje sąrašo, nes gali reikėti perkelti visus vėlesnius elementus.

Pavyzdys:

// String tipo ArrayList pavyzdys
ArrayList<String> vardai = new ArrayList<>();

Pagrindiniai metodai:

Metodas	Aprašymas
add(E e)	Prideda elementą į sąrašo pabaigą
add(int index, E element)	Įterpia elementą į nurodytą indeksą
get(int index)	Grąžina elementą pagal indeksą
remove(int index)	Pašalina elementą pagal indeksą
size()	Grąžina elementų skaičių
isEmpty()	Patikrina, ar sąrašas yra tuščias
contains(Object o)	Patikrina, ar elementas yra sąraše
clear()	Pašalina visus elementus