ArrayList məlumat strukturu necə işlədiyini izah edə bilərsinizmi?

ArrayList — Java-da dinamik massivdir və elementlər əlavə olunduqda avtomatik olaraq genişlənir. Daxildə adi massiv istifadə olunur və o, hazırda dolduqda ölçüsü artırılır.

Əsas nöqtələr:

• Elementlər massivdə saxlanılır.
• Yeni element əlavə edilərkən, əgər massiv doludursa, daha böyük ölçülü yeni massiv yaradılır (adətən 50% və ya iki dəfə böyük), və köhnə elementlər ona köçürülür.
• İndeksə görə elementlərə giriş sabit vaxtda O(1) həyata keçirilir.
• Elementi sona əlavə etmək adətən O(1), lakin massiv genişləndirilərkən — O(n).

İstifadə nümunəsi:

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