Что такое LinkedList в Java?

Класс LinkedList предоставляет реализацию двунаправленного связанного списка. Эта структура данных обеспечивает эффективные операции вставки и удаления элементов в середине списка, что делает ее отличным выбором для определенных сценариев использования.

Примеры использования:

• Для создания экземпляра LinkedList используется конструктор:

LinkedList<String> myLinkedList = new LinkedList<>();

• Методы add и addLast используются для добавления элементов в конец списка.

myLinkedList.add("Элемент 1");
myLinkedList.addLast("Элемент 2");

• Метод addFirst добавляет элемент в начало списка.

myLinkedList.addFirst("Новый первый элемент");

• Методы get возвращают элемент по указанному индексу.

String element = myLinkedList.get(0); // Получение первого элемента

• Методы set изменяют элемент по указанному индексу.

myLinkedList.set(1, "Новый второй элемент"); // Замена второго элемента

• Методы remove, removeFirst и removeLast удаляют элементы по значению или индексу.

myLinkedList.remove("Элемент 1"); // Удаление элемента по значению
myLinkedList.removeFirst(); // Удаление первого элемента

• Методы contains и isEmpty используются для проверки наличия элементов в списке.

boolean containsElement = myLinkedList.contains("Новый второй элемент"); // Проверка наличия элемента
boolean isEmpty = myLinkedList.isEmpty(); // Проверка списка на пустоту