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

LinkedList в Java

LinkedList в Java является одной из реализаций интерфейса List и представляет структуру данных, основанную на связанных узлах. Она предоставляет динамическое расширение вместимости и позволяет добавлять и удалять элементы из начала и конца списка с постоянным временем выполнения.

Для работы с LinkedList в Java мы используем класс java.util.LinkedList. Вот пример инициализации LinkedList и добавления элементов в него:

import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> linkedList = new LinkedList<>();

    // Добавление элементов в LinkedList
    linkedList.add("Элемент 1");
    linkedList.add("Элемент 2");
  }
}

В приведенном примере мы создаем экземпляр класса LinkedList с помощью оператора new и добавляем два элемента в список с помощью метода add(). Здесь мы добавляем строковые элементы, но LinkedList может содержать объекты любого типа.

Чтобы получить доступ к элементам LinkedList, мы можем использовать индексы или методы, предоставляемые классом LinkedList. Вот несколько примеров:

import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> linkedList = new LinkedList<>();

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

    // Получение элемента по индексу
    String элемент1 = linkedList.get(0);
    System.out.println(элемент1); // Выводит "Элемент 1"

    // Добавление элемента в конец списка
    linkedList.add("Элемент 3");

    // Удаление элемента по значению
    linkedList.remove("Элемент 2");
  }
}

В примере выше мы используем метод get() для получения элемента по индексу. Мы также используем метод add(), чтобы добавить новый элемент в конец списка, и метод remove(), чтобы удалить элемент по его значению.

LinkedList также предоставляет множество других методов, таких как size() для получения размера списка, isEmpty() для проверки, пуст ли список, и многое другое.

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

Например, если у нас есть LinkedList размером в миллион элементов и мы хотим добавить элементы в начало списка, время выполнения этой операции будет не зависеть от размера списка и останется постоянным. Такое поведение LinkedList очень полезно, когда нужно много вставок и удалений.

В заключение, LinkedList в Java представляет структуру данных, основанную на связанных узлах, и предоставляет динамическое расширение вместимости списка. Он имеет множество методов для работы с элементами списка и обладает рядом преимуществ перед другими реализациями списка.