Kā darbojas ArrayList?

ArrayList ir dinamisks masīvs, kas automātiski paplašinās, pievienojot elementus. Tas balstās uz parastu fiksēta izmēra masīvu. Kad masīvs ir pilns, tiek izveidots jauns lielāks masīvs, un visi elementi tiek pārvietoti uz to.

Galvenās īpašības:

• Ātra piekļuve pēc indeksa (O(1))
• Pievienošana beigās — amortizēta O(1)
• Ievietošana vai dzēšana vidū — O(n) elementu pārvietošanas dēļ

Java piemērs:

ArrayList<String> saraksts = new ArrayList<>();
saraksts.add("ābols");
saraksts.add("banāns");
System.out.println(saraksts.get(1)); // banāns