Структураи индексҳо дар ArrayList чӣ гуна амал мекунад?

ArrayList ішіндегі индекс құрылымы ішкі объектілер массиві (Object[] elementData) арқылы жүзеге асырылады. Бұл массив динамикалық массив ретінде қызмет етеді, онда әрбір элементке индекс арқылы тұрақты уақытта қол жеткізуге болады.

Элементтер қосылған кезде, ArrayList массивте жеткілікті орын бар-жоғын тексереді. Егер жоқ болса, үлкенірек өлшемді жаңа массив құрылады (әдетте 50% үлкенірек), және элементтер оған көшіріледі.

Индекс бойынша элементтерге тікелей массивке сілтеме арқылы қол жеткізу:

E element = (E) elementData[index];

Осылайша, индекс — бұл массивтегі жай орын, ол элементтердің тезірек алынуы мен жаңартылуын қамтамасыз етеді. Алайда, тізімнің ортасына енгізу немесе жою элементтердің жылжуын талап етеді, бұл сызықтық уақытты алады.