Питання 22 з 38

Запитання 22
Чому доступ до елементів ArrayList також відбувається за O(1)?
Варіанти відповідей
Тому що ArrayList зберігає безпосередньо різнорідні об'єкти у суміжних комірках
Тому що ArrayList реалізований як зв'язаний список
Тому що ArrayList зберігає посилання на об'єкти у внутрішньому масиві, і всі посилання мають однаковий розмір
Тому що кожен виклик get() виконує повний перебір колекції