Hogyan működik az ArrayList?

ArrayList egy dinamikus tömb, amely automatikusan bővül az elemek hozzáadásakor. Egy normál, fix méretű tömbön alapul. Amikor a tömb megtelik, egy nagyobb méretű új tömb jön létre, és minden elem átkerül oda.

Fő jellemzők:

• Gyors hozzáférés index alapján (O(1))
• A végéhez való hozzáadás — amortizált O(1)
• Beszúrás vagy törlés középen — O(n) az elemek eltolása miatt

Java példában:

ArrayList<String> list = new ArrayList<>();
list.add("alma");
list.add("banán");
System.out.println(list.get(1)); // banán