Руководство по Java Core. Коллекции. LinkedList.

Класс LinkedList наследует абтсрактный класс AbstractSequentialList и реализует интерфейс List. Он является реализацеий такой страктуры данных, как связный список.

С конструкторами и методами этого класса вы моежете ознакомиться в официальной документации.

Для понимания того, как это работает на практике, рассмотрим пример простого приложения.

Пример:

Класс LinkedListDemo


import java.util.LinkedList;

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

        System.out.println("Adding elements to linkedList...");

        linkedList.add("Second");
        linkedList.add("Third");
        linkedList.add("Fourth");

        linkedList.addFirst("First");
        linkedList.addLast("Fifth");

        linkedList.add(1, "One and half");

        System.out.println("Initial linkedList content:");
        System.out.println(linkedList);

        System.out.println("Removing elements First, Fifth and One and half...");

        linkedList.removeFirst();
        linkedList.removeLast();
        linkedList.remove("One and half");

        System.out.println("Changing element with value Second");
        linkedList.set(0, "Changed " + linkedList.get(0));

        System.out.println("Final linkedList content:");
        System.out.println(linkedList);


    }
}

В результате работы программы мы получим следубщий результат:


/*Some System Messages*/

Adding elements to linkedList...
Initial linkedList content:
[First, One and half, Second, Third, Fourth, Fifth]
Removing elements First, Fifth and One and half...
Changing element with value Second
Final linkedList content:
[Changed Second, Third, Fourth]

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