Какую идею реализует класс LinkedList в Java?

LinkedList реализует двухсвязный список (doubly linked list).

• Каждый элемент (узел) содержит ссылки на предыдущий и следующий элементы в последовательности.
• Хранит ссылки на первый (head) и последний (tail) элементы списка.
• Позволяет эффективно вставлять и удалять элементы в начало, конец и середину списка (со сложностью O(1) при наличии ссылки на узел, или O(n) при поиске по индексу).
• Неэффективен для произвольного доступа к элементам по индексу (требуется последовательный обход, сложность O(n)).
• Реализует интерфейсы List и Deque, что позволяет использовать его как список, стек или очередь.

Сравнение с ArrayList: