Kunt u het werkingsprincipe van de datastructuur ArrayList uitleggen?

ArrayList — is een dynamische array in Java die automatisch wordt uitgebreid bij het toevoegen van elementen. Intern gebruikt het een gewoon array dat groter wordt wanneer het huidige array vol is.

Belangrijke punten:

• Elementen worden opgeslagen in een array.
• Bij het toevoegen van een nieuw element, als de array vol is, wordt een nieuwe array gemaakt met een grotere grootte (meestal 50% groter of twee keer zo groot), en de oude elementen worden erin gekopieerd.
• Toegang tot elementen via index gebeurt in constante tijd O(1).
• Het toevoegen van een element aan het einde is meestal O(1), maar tijdens het uitbreiden van de array — O(n).

Voorbeeld van gebruik:

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