Ce este ArrayList?

ArrayList — este un array dinamic în Java, implementat pe baza unui array obișnuit.

Caracteristici principale:

• Dimensiune dinamică: poate crește sau scade în funcție de adăugarea/scoaterea elementelor.
• Acces indexat: elementele sunt accesibile după indicele lor (începând de la 0).
• Ordinea elementelor: păstrează ordinea adăugării.
• Nu este sigur pentru multi-threading: nu este sincronizat, pentru scenarii multi-thread se folosește Vector sau Collections.synchronizedList.
• Performanță:
  • Adăugare/ștergere la final O(1) în medie (timp amortizat).
  • Adăugare/ștergere în mijloc O(n) (este necesar să se mute elementele).
  • Acces după indice O(1).
  • Căutare element O(n).

Exemplu de utilizare:

import java.util.ArrayList;

// Creare ArrayList
ArrayList<String> nume = new ArrayList<>();

// Adăugare elemente
nume.add("Alice");
nume.add("Bob");
nume.add("Charlie");

// Acces la element după indice
String primulElement = nume.get(0); // "Alice"

// Dimensiunea ArrayList
int dimensiune = nume.size(); // 3

// Ștergere element
nume.remove("Bob"); // Șterge prima apariție a lui "Bob"
nume.remove(0); // Șterge elementul de la indicele 0 (acum "Charlie")

// Parcurgere elemente
for (String numeElement : nume) {
    System.out.println(numeElement);
}