Kas saaksite selgitada andmestruktuuri ArrayList tööpõhimõtet?

ArrayList — on dünaamiline massiiv Java-s, mis automaatselt laieneb, kui elemente lisatakse. Siseas kasutab ta tavalist massiivi, mis suureneb, kui praegune massiiv täitub.

Peamised punktid:

• Elemente hoitakse massiivis.
• Kui lisatakse uus element ja massiiv on täis, luuakse uus suurem massiiv (tavaliselt 50% suurem või kaks korda suurem), ja vanad elemendid kopeeritakse sinna.
• Juurdepääs elementidele indeksiga toimub konstantsel ajal O(1).
• Elementi lõppu lisamine on tavaliselt O(1), kuid massiivi laiendamisel — O(n).

Kasutusnäide:

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