ArrayListтеги индекстердин түзүмү кандайча ишке ашырылган?

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

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

Индекске ылайык элементтерге түздөн-түз массивге шилтеме аркылуу жетүү:

E element = (E) elementData[index];

Ошентип, индекс — бул массивдеги жайгашкан орду, ал элементтерди тез алуу жана жаңылоону камсыздайт. Бирок, тизмеге ортосунда киргизүү же өчүрүү элементтерди жылдырууну талап кылат, бул сызыктуу убакытты талап кылат.