Mi az az ArrayList?

ArrayList — ez egy dinamikus tömb Java-ban, amely egy normál tömbön alapul.

Fő jellemzők:

• Dinamikus méret: növekedhet vagy csökkenhet az elemek hozzáadása vagy eltávolítása során.
• Indexelt hozzáférés: az elemek az indexük szerint érhetők el (0-tól kezdődően).
• Az elemek sorrendje: megőrzi az elemek hozzáadásának sorrendjét.
• Nem szálbiztos: nincs szinkronizálva, több szálas környezetben a Vector vagy a Collections.synchronizedList használata ajánlott.
• Teljesítmény:
  • Hozzáadás/eltávolítás a végén O(1) átlagosan (amortizált idő).
  • Hozzáadás/eltávolítás a közepén O(n) (az elemek eltolása szükséges).
  • Hozzáférés index szerint O(1).
  • Elem keresése O(n).

Használati példa:

import java.util.ArrayList;

// ArrayList létrehozása
ArrayList<String> nevek = new ArrayList<>();

// Elemek hozzáadása
nevek.add("Alice");
nevek.add("Bob");
nevek.add("Charlie");

// Elem elérése index szerint
String elsőElem = nevek.get(0); // "Alice"

// Az ArrayList mérete
int méret = nevek.size(); // 3

// Elem eltávolítása
nevek.remove("Bob"); // Az első "Bob" eltávolítása
nevek.remove(0); // Az index 0-i elem eltávolítása (most "Charlie")

// Elemen való iterálás
for (String név : nevek) {
    System.out.println(név);
}