ArrayList-də indeks strukturu necə həyata keçirilmişdir?

ArrayList içində indeks strukturu daxili obyektlər massivindən (Object[] elementData) ibarətdir. Bu massiv dinamik massiv kimi xidmət edir və hər element indeks vasitəsilə sabit zamanda əldə edilir.

Elementlər əlavə edilərkən, ArrayList massivdə kifayət qədər yer olub-olmadığını yoxlayır. Əgər yoxdursa, daha böyük ölçüdə yeni massiv yaradılır (adətən 50% daha böyük), və elementlər ona köçürülür.

İndeksə görə elementlərə birbaşa massivə müraciət vasitəsilə daxil olmaq olur:

E element = (E) elementData[index];

Beləliklə, indeks sadəcə massivdəki mövqedir və bu, elementlərin sürətli alınması və yenilənməsini təmin edir. Ancaq, siyahının ortasında yerləşdirmə və ya silmə elementlərin sürüşdürülməsini tələb edir və bu, lineyar vaxt alır.