Kas ir ArrayList?

ArrayList — tas ir dinamisks masīvs Java, kas realizēts uz parasta masīva.

Galvenās īpašības:

• Dinamisks izmērs: var pieaugt vai samazināties, pievienojot vai noņemot elementus.
• Indeksēta piekļuve: elementi ir pieejami pēc to indeksa (no 0).
• Elementu secība: saglabā pievienošanas secību.
• Nav šķērsojumu drošs: nav sinhronizēts, daudzšāļu scenārijiem izmanto Vector vai Collections.synchronizedList.
• Veiktspēja:
  • Pievienošana/noņemšana beigās O(1) vidēji (amortizēts laiks).
  • Pievienošana/noņemšana vidū O(n) (prasa elementu pārvietošanu).
  • Pieeja pēc indeksa O(1).
  • Elementa meklēšana O(n).

Piemērs lietošanai:

import java.util.ArrayList;

// Izveidot ArrayList
ArrayList<String> vārdi = new ArrayList<>();

// Pievienot elementus
vārdi.add("Alice");
vārdi.add("Bob");
vārdi.add("Charlie");

// Pieeja pēc indeksa
String pirmaisElements = vārdi.get(0); // "Alice"

// ArrayList izmērs
int izmērs = vārdi.size(); // 3

// Elementa noņemšana
vārdi.remove("Bob"); // Noņem pirmo atrasto "Bob"
vārdi.remove(0); // Noņem elementu ar indeksu 0 (tagad "Charlie")

// Elementu iterācija
for (String vārds : vārdi) {
    System.out.println(vārds);
}