Почему ArrayList имеет константное время получения элемента по индексу

ArrayList использует внутренний массив для хранения элементов. При получении элемента по индексу происходит прямое обращение к нужной ячейке массива через pointer arithmetic: `array[index]`. Это операция O(1), так как не зависит от размера коллекции. Пример: ```java ArrayList list = new ArrayList<>(); list.add("A"); list.add("B"); String element = list.get(1); // O(1) - прямое обращение к array[1] ``` В отличие от LinkedList, где нужно последовательно проходить узлы от начала до нужного индекса (O(n)).