Können Sie das Funktionsprinzip der Datenstruktur ArrayList erklären?

ArrayList — ist ein dynamisches Array in Java, das sich beim Hinzufügen von Elementen automatisch erweitert. Es verwendet intern ein normales Array, das vergrößert wird, wenn das aktuelle Array voll ist.

Wichtige Punkte:

• Elemente werden in einem Array gespeichert.
• Beim Hinzufügen eines neuen Elements, wenn das Array voll ist, wird ein neues Array mit größerer Größe erstellt (meist um 50% oder doppelt so groß), und die alten Elemente werden hineinkopiert.
• Der Zugriff auf Elemente nach Index erfolgt in konstanter Zeit O(1).
• Das Hinzufügen eines Elements am Ende ist in der Regel O(1), aber beim Erweitern des Arrays — O(n).

Beispiel für die Verwendung:

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