1357. Kласс LinkedList (связный список)
Класс LinkedList в Java представляет собой реализацию связного списка. Связный список представляет собой структуру данных, состоящую из узлов, каждый из которых содержит данные и ссылку на следующий узел в списке.
Связный список - это структура данных, состоящая из узлов, каждый из которых содержит данные и ссылку на следующий узел в списке.
О классе LinkedList:
LinkedList является частью пакета java.util, поэтому для использования класса LinkedList необходимо импортировать этот пакет.
Класс LinkedList реализует интерфейс List, поэтому он предоставляет все методы, определенные в интерфейсе List, такие как добавление элемента, удаление элемента, получение элемента по индексу и т. д.
- add(element): добавляет элемент в конец списка.
- add(index, element): добавляет элемент на указанную позицию в списке.
- get(index): возвращает элемент на указанной позиции в списке.
- remove(index): удаляет элемент на указанной позиции из списка.
- size(): возвращает количество элементов в списке.
Класс LinkedList также предоставляет методы для работы с первым и последним элементами списка, такие как getFirst(), getLast(), removeFirst(), removeLast() и другие.
Класс LinkedList также реализует интерфейс Deque, что означает, что он предоставляет методы для работы с двусторонней очередью, такие как добавление элемента в начало и конец списка, удаление элемента с начала и конца списка и т. д.
В LinkedList элементы хранятся в виде узлов, каждый из которых содержит данные и ссылку на следующий узел. Последний узел в списке содержит ссылку на null, что означает конец списка.
Класс LinkedList также предоставляет методы для работы с узлами, такие как получение следующего узла, получение предыдущего узла и т. д.
Класс LinkedList поддерживает обобщения (generics), что позволяет указывать тип данных, хранящихся в списке. Например, можно создать LinkedList, хранящий только целые числа или строки.
Вот пример использования класса LinkedList:
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
// Создание объекта LinkedList
LinkedList<String> linkedList = new LinkedList<>();
// Добавление элементов в список
linkedList.add("Элемент 1");
linkedList.add("Элемент 2");
linkedList.add("Элемент 3");
// Получение элемента по индексу
String element = linkedList.get(1);
System.out.println("Элемент по индексу 1: " + element);
// Удаление элемента
linkedList.remove(0);
// Перебор элементов списка
for (String item : linkedList) {
System.out.println(item);
}
}
}