Sobes.tech
Junior
247

Mekkora a hozzáférési sebesség az ArrayList utolsó eleméhez?

Válasz az MI-től

sobes.tech MI

O(1).

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