Mis on ArrayList?

ArrayList — see on dünaamiline massiiv Java-s, mis on realiseeritud tavalise massiivi põhjal.

Peamised omadused:

• Dünaamiline suurus: võib kasvada või väheneda, kui elemente lisatakse või eemaldatakse.
• Indeksiga juurdepääs: elemendid on kättesaadavad nende indeksi järgi (alates 0-st).
• Elementide järjekord: säilitab lisamise järjekorra.
• Ei ole niidi-turvaline: ei ole sünkroniseeritud, mitme niidiga stsenaariumide jaoks kasutatakse Vector või Collections.synchronizedList.
• Sooritus:
  • Lisamine/eemaldamine lõpus O(1) keskmiselt (amortiseeritud aeg).
  • Lisamine/eemaldamine keskel O(n) (vajalik on elementide nihutamine).
  • Juurdepääs indeksi järgi O(1).
  • Elementide otsimine O(n).

Kasutusnäide:

import java.util.ArrayList;

// ArrayList-i loomine
ArrayList<String> nimed = new ArrayList<>();

// Elementide lisamine
nimed.add("Alice");
nimed.add("Bob");
nimed.add("Charlie");

// Juurdepääs indeksi järgi
String esimeneElement = nimed.get(0); // "Alice"

// ArrayList-i suurus
int suurus = nimed.size(); // 3

// Elementi eemaldamine
nimed.remove("Bob"); // Eemaldab esimese leitud "Bob"
nimed.remove(0); // Eemaldab indeksi 0 elemendi (nüüd "Charlie")

// Elementide läbikäimine
for (String nimi : nimed) {
    System.out.println(nimi);
}