Какие плюсы и минусы хранения элементов в LinkedList

**Плюсы:** - Быстрая вставка/удаление в начале/конце списка (O(1)) - Динамическое изменение размера без затрат на копирование массива - Эффективное использование памяти для часто изменяемых данных **Минусы:** - Медленный доступ по индексу (O(n)) - Больший расход памяти на хранение ссылок (по 8 байт на элемент) - Нет кэш-локальности (узлы могут быть разбросаны в памяти) ```java LinkedList list = new LinkedList<>(); list.add("first"); // O(1) list.add(0, "new"); // O(1) String s = list.get(100); // O(n) ```