Що таке LinkedList в Java?

Клас LinkedList надає реалізацію двонаправленого зв'язаного списку. Ця структура даних забезпечує ефективні операції вставки та видалення елементів у середині списку, що робить її відмінним вибором для певних сценаріїв використання.

Приклади використання:

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

LinkedList<String> myLinkedList = новий 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(); // Перевірка списку на порожнечу