Sobes.tech
Junior
242

Какова скорость доступа к последнему элементу в ArrayList?

AI-dan cavab

sobes.tech Süni İntellekt

O(1).

Благодаря внутренней структуре, основанной на динамическом массиве, доступ к любому элементу по индексу (включая последний) происходит за константное время. Адрес элемента рассчитывается по формуле: адрес_начала_массива + индекс * размер_элемента.