Как работает метод get() в LinkedList

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