Linked List в Java

Спасибо за ваш вопрос о LinkedList в Java.

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

Давайте рассмотрим примеры кода, чтобы лучше понять, как использовать LinkedList в Java.

1. Создание LinkedList:

LinkedList<String> linkedList = new LinkedList<>();

2. Добавление элементов:

linkedList.add("Первый элемент");
linkedList.add("Второй элемент");
linkedList.add("Третий элемент");

3. Получение элементов:

String первыйЭлемент = linkedList.get(0); // "Первый элемент"
String второйЭлемент = linkedList.get(1); // "Второй элемент"
String третийЭлемент = linkedList.get(2); // "Третий элемент"

4. Удаление элементов:

linkedList.remove("Второй элемент");

5. Обход элементов:

for (String элемент : linkedList) {
    System.out.println(элемент);
}

6. Размер LinkedList:

int размер = linkedList.size();

LinkedList в Java также предоставляет и другие методы, например, можно вставлять элементы в определенное место списка с помощью метода add(index, element), удалять элементы по индексу с помощью метода remove(index), и т. д.

Важно отметить, что LinkedList обладает несколько худшей производительностью в сравнении с ArrayList, особенно при работе с большими списками. Однако, LinkedList обеспечивает более эффективную вставку и удаление элементов в середине списка.

Вот пример кода, продемонстрирующий использование LinkedList:

import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<>();
        
        linkedList.add("Первый элемент");
        linkedList.add("Второй элемент");
        linkedList.add("Третий элемент");
        
        for (String элемент : linkedList) {
            System.out.println(элемент);
        }
        
        System.out.println("Размер списка: " + linkedList.size());
    }
}

Вывод:

Первый элемент
Второй элемент
Третий элемент
Размер списка: 3

Надеюсь, эта информация о LinkedList в Java была полезной для вас. Если у вас возникнут ещё вопросы, не стесняйтесь задавать. Я готов помочь!