В чем разница между get в ArrayList и LinkedList

`ArrayList` и `LinkedList` реализуют интерфейс `List`, но различаются в реализации и производительности при доступе к элементам. **ArrayList**: - Основан на массиве, доступ по индексу за `O(1)` (прямой доступ к элементу). - Пример: ```java ArrayList list = new ArrayList<>(); list.add("A"); String element = list.get(0); // Быстро ``` **LinkedList**: - Основан на двусвязном списке, доступ по индексу за `O(n)` (проход от начала/конца). - Пример: ```java LinkedList list = new LinkedList<>(); list.add("A"); String element = list.get(0); // Медленнее, т.к. проходит по ссылкам ``` Вывод: `ArrayList.get()` быстрее, `LinkedList.get()` медленнее из-за структуры данных.