Можешь ли проранжировать коллекции по скорости доступа к элементу

1. Массив (Array) - O(1) - прямое обращение по индексу
2. ArrayList - O(1) - как обёртка над массивом
3. HashMap/HashSet - O(1) в среднем, O(n) в худшем случае (коллизии)
4. LinkedList - O(n) - требуется последовательный проход
5. TreeSet/TreeMap - O(log n) - доступ через бинарное дерево

Пример:

int[] arr = new int[10]; // Быстрее всего
ArrayList<Integer> list = new ArrayList<>(); // Почти как массив
HashMap<Integer, String> map = new HashMap<>(); // Быстрый, но зависит от хэш-функции
LinkedList<Integer> linked = new LinkedList<>(); // Медленный доступ по индексу