El tudná magyarázni az ArrayList adatstruktúra működési elvét?

ArrayList — ez egy dinamikus tömb Java-ban, amely automatikusan bővül elem hozzáadásakor. Belsőleg egy normál tömböt használ, amely növekszik, amikor a jelenlegi tömb megtelik.

Főbb pontok:

• Az elemek egy tömbben tárolódnak.
• Új elem hozzáadásakor, ha a tömb tele van, létrejön egy új, nagyobb méretű tömb (általában 50%-kal vagy kétszeres méretű), és a régi elemek átkerülnek bele.
• Az index szerinti hozzáférés állandó időben O(1).
• Az elem hozzáadása a végéhez általában O(1), de a tömb bővítésekor — O(n).

Használati példa:

ArrayList<String> list = new ArrayList<>();
list.add("Привет");
String first = list.get(0);