Мы используем LinkedList в Java, когда нам приходится часто вставлять или удалять элемент из списка. Используемая здесь структура данных — Double LinkedList, что означает, что мы можем легко выполнять операции вставки или удаления с любого конца или в середине.
Свойства LinkedList
- В LinkedList разрешены разнородные объекты.
- Возможна вставка нулевого элемента.
- Дублирование объектов разрешено.
- Порядок вставки (порядок, в котором мы вставляем элементы) сохраняется в LinkedList.
- LinkedList реализует интерфейсы Serializable и Cloneable.
- Это худший выбор, если наша частая операция — это операция поиска.
Методы LinkedList
Класс LinkedList определяет указанные ниже методы.
void addFirst(); void addLast(); Object getFirst(); Object getLast(); Object removeFirst(); Object removeLast()
Более подробно конструктор LinkedList мы можем обсудить в следующей статье.
Спасибо, что прочитали эту статью 🙂
Приятного кодирования!
С уважением,
Адити.