Kādā iekšējā struktūrā balstās Java ArrayList klase?

Java ArrayList klase balstās uz iekšējo struktūru: dinamisku masīvu. Tas nozīmē, ka ArrayList izmanto parastu masīvu elementu glabāšanai, bet, pievienojot jaunus elementus, ja masīvs ir pilns, tas automātiski palielina savu izmēru, izveidojot jaunu lielāku masīvu un nokopējot tajā esošos elementus.

Šāda struktūra nodrošina ātru piekļuvi elementiem pēc indeksa (operācija O(1)), bet operācijas, piemēram, elementu ievietošana vai dzēšana vidū, var būt dārgas, jo tās prasa elementu pārvietošanu.

ArrayList lietošanas piemērs:

import java.util.ArrayList;

ArrayList<String> saraksts = new ArrayList<>();
saraksts.pievienot("Pirmā");
saraksts.pievienot("Otrā");
System.out.println(saraksts.get(0)); // Izvadīs "Pirmā"