Kaip įgyvendinta indeksų struktūra ArrayList?

ArrayList viduje indeksų struktūra įgyvendinama per vidinį objektų masyvą (Object[] elementData). Šis masyvas veikia kaip dinaminis masyvas, kuriame kiekvienas elementas yra pasiekiamas pagal indeksą per pastovų laiką.

Pridedant elementus, ArrayList tikrina, ar masyve yra pakankamai vietos. Jei ne, sukuriamas naujas didesnis masyvas (paprastai 50% didesnis), ir elementai kopijuojami į jį.

Prieiga prie elementų pagal indeksą vyksta tiesiogiai per nuorodą į masyvą:

E element = (E) elementData[index];

Taip indeksas yra paprasčiausia pozicija masyve, kas užtikrina greitą elementų gavimą ir atnaujinimą. Tačiau įterpimas ar ištrynimas viduryje reikalauja elementų perkėlimo, kas užtrunka linijinį laiką.