Mis on ArrayList?

ArrayList on Java dünaamiline massiiv, mis on osa Collection Frameworkist. See rakendab List liidest.

Peamised omadused:

• Muudetav suurus: ArrayList suurus võib dünaamiliselt suureneda või väheneda, lisades või eemaldades elemente.
• Juurdepääs indeksi järgi: Elemente hoitakse lisamise järjekorras ja neile pääseb ligi täisarvulise indeksiga, alates 0.
• Lubab nulli: Võib sisaldada null elemente.
• Lubab duplikaate: Võib sisaldada korduvaid elemente.
• Ei ole sünkroniseeritud: Vaikimisi ei ole see vooluturvaline. Voogturvalise versiooni jaoks saab kasutada Collections.synchronizedList(new ArrayList<...>()).
• Otsing: Efektiivne elementide otsimine indeksi järgi (O(1)).
• Sisestamine/Eemaldamine: Elementide sisestamise ja eemaldamise operatsioonid võivad olla aeglased (O(n)), eriti alguses või keskel, kuna võib olla vaja kõiki järgnevaid elemente nihutada.

Näide loomise kohta:

// Näide, kuidas luua `ArrayList` stringidest
ArrayList<String> names = new ArrayList<>();

Peamised meetodid:

Meetod	Kirjeldus
add(E e)	Lisab elemendi nimekirja lõppu
add(int index, E element)	Sisestab elemendi indeksile
get(int index)	Tagastab elemendi indeksil
remove(int index)	Eemaldab elemendi indeksil
size()	Tagastab elementide arvu
isEmpty()	Kontrollib, kas nimekiri on tühi
contains(Object o)	Kontrollib, kas element on olemas
clear()	Eemaldab kõik elemendid