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

Скорость доступа к элементам коллекции типа List в Java зависит от конкретной реализации:

• ArrayList: обеспечивает быстрый доступ по индексу — операция get(index) выполняется за время O(1), так как элементы хранятся в массиве.
• LinkedList: доступ по индексу занимает время O(n), так как для доступа к элементу нужно пройти по связному списку от начала или конца.

Таким образом, если важна скорость доступа по индексу, предпочтительнее использовать ArrayList.