Мы используем LinkedList в Java, когда нам приходится часто вставлять или удалять элемент из списка. Используемая здесь структура данных — Double LinkedList, что означает, что мы можем легко выполнять операции вставки или удаления с любого конца или в середине.

Свойства LinkedList

  1. В LinkedList разрешены разнородные объекты.
  2. Возможна вставка нулевого элемента.
  3. Дублирование объектов разрешено.
  4. Порядок вставки (порядок, в котором мы вставляем элементы) сохраняется в LinkedList.
  5. LinkedList реализует интерфейсы Serializable и Cloneable.
  6. Это худший выбор, если наша частая операция — это операция поиска.

Методы LinkedList

Класс LinkedList определяет указанные ниже методы.

void addFirst();
void addLast();
Object getFirst();
Object getLast();
Object removeFirst();
Object removeLast()

Более подробно конструктор LinkedList мы можем обсудить в следующей статье.

Спасибо, что прочитали эту статью 🙂

Приятного кодирования!

С уважением,
Адити.