Kas yra ArrayList?

ArrayList — tai dinaminis masyvas Java, įgyvendintas remiantis įprastu masyvu.

Pagrindinės savybės:

• Dinaminis dydis: gali augti arba mažėti, kai pridedami arba pašalinami elementai.
• Indeksinis prieinamumas: elementai pasiekiami pagal jų indeksą (nuo 0).
• Elementų tvarka: išlaiko pridėjimo tvarką.
• Nesiūlo kelių srautų saugumo: nėra sinchronizuotas, daugiasračių scenarijams naudojamas Vector arba Collections.synchronizedList.
• Veikimas:
  • Pridėjimas/panaikinimas pabaigoje O(1) vidutiniškai (išlyginamas laikas).
  • Pridėjimas/panaikinimas viduryje O(n) (reikalingas elementų perkėlimas).
  • Prieiga pagal indeksą O(1).
  • Elemento paieška O(n).

Naudojimo pavyzdys:

import java.util.ArrayList;

// `ArrayList` sukūrimas
ArrayList<String> vardai = new ArrayList<>();

// Elementų pridėjimas
vardai.add("Alice");
vardai.add("Bob");
vardai.add("Charlie");

// Prieiga per indeksą
String pirmasElementas = vardai.get(0); // "Alice"

// `ArrayList` dydis
int dydis = vardai.size(); // 3

// Elemento pašalinimas
vardai.remove("Bob"); // Pašalina pirmą rastą "Bob"
vardai.remove(0); // Pašalina elementą indeksu 0 (dabar "Charlie")

// Elementų perėjimas
for (String vardas : vardai) {
    System.out.println(vardas);
}