в листе, каждый объект имеет ссылку на следующий объект. Получается время get должно быть О(n), но в документации к ArrayList пишет, что метод get выполняется за константное время. Я что-то не правильно понял в документации или там какая-то интересная реализация массива?
перепутали с LinkedList вероятно
List это всего лишь интерфейс. LinkedList и ArrayList его реализуют, но по-разному. Именно в LinkedList есть ссылка на предыдущий и на следующий элемент.
Обсуждают сегодня