Связанный список в Java

Java предоставляет класс LinkedList, который представляет собой не что иное, как упорядоченную коллекцию, содержащую несколько объектов одного типа данных. Он принадлежит структуре коллекции пакета java.util и расширяет/наследует класс AbstractList. Класс LinkedList предоставляет множество методов для выполнения различных функций, например метод add(), метод remove() и многие другие.

Что такое связанный список

LinkedList Java хранит данные в последовательности контейнера, и каждый контейнер содержит адрес соседнего контейнера. Для хранения данных java LinkedList использует концепцию двойного LinkedList. Java LinkedLists поддерживает элементы/элементы в порядке их вставки, и он может иметь или не иметь повторяющиеся элементы.

Как работать с LinkedList

Мы должны выполнить следующие шаги для работы с LinkedList :

Во- первых, нам нужно импортировать класс LinkedList из пакета java.util, как показано в приведенном ниже фрагменте:

import java.util.LinkedList;

Базовый синтаксис для создания объекта класса LinkedList будет следующим:

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

Приведенный выше фрагмент кода создает объект типа String класса LinkedList с именем «flowers».

Объект будет создан на основе типа данных, с которым вы хотите работать. Например, в приведенном выше фрагменте мы создаем объект строкового типа, потому что хотим хранить строковые значения, и аналогичным образом вы можете использовать разные типы данных в зависимости от ваших потребностей.

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

LinkedList<Integer> flowers= new LinkedList<Integer>();

Точно так же вы можете создать объект и других типов данных, но должны помнить, что вы должны предоставить эквивалентный класс-оболочку для всех этих типов данных, например, Integer для int, Double для double и так далее.

Как добавить элементы в LinkedList

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

Пример

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

import java.util.LinkedList;

public class LinkedListExamples {

public static void main(String[] args) {

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

flowers.add(«Rose»);

flowers.add(«Sunflower»);

flowers.add(«Tulip»);

flowers.add(«Jasmine»);

flowers.add(«Daisy»);

System.out.println(flowers);

}

}

На приведенном ниже снимке экрана показан полный код вместе с его выводом:

Вывод подтверждает работу метода add(), так как он успешно добавляет элементы в список.

Методы addFirst() и addLast() можно использовать для добавления элементов в первый и последний индекс в списке соответственно. Ниже приведен фрагмент кода, который описывает правильный способ использования этих методов:

Выходные данные подтверждают работу обоих этих методов.

Как получить доступ к элементам LinkedList

Метод get() можно использовать для доступа к отдельному элементу списка на основе номера индекса. Методы getFirst() и getLast() можно использовать для изменения первого и последнего элементов списка соответственно.

Пример

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

System.out.println(flowers.get(2));

Здесь мы используем метод get() с объектом класса LinkedList, а внутри метода get мы указываем значение 2 для доступа к значению, представленному во втором индексе списка.

В LinkedList индексация начинается с 0-го индекса, и в этом примере мы пытаемся получить доступ ко 2-му индексу списка, который содержит значение » Тюльпан «. Таким образом, выходные данные подтверждают, что метод get() обращается к соответствующему значению.

Как удалить отдельный элемент из LinkedList

Метод remove() можно использовать для удаления ненужных элементов из списка.

Пример

Предположим, что мы хотим удалить третий элемент LinkedList, тогда все, что нам нужно сделать, это просто передать порядковый номер этого элемента методу remove(), а остальная работа будет выполнена методом remove() :

flowers.remove(2);

Вывод удостоверяет работу метода remove(), так как ему удалось удалить третий элемент.

В LinkedLists методы removeFirst() и removeLast() могут использоваться для удаления первого и последнего элемента из списка соответственно. В приведенном ниже фрагменте представлена ​​практическая реализация этих методов вместе с соответствующим выводом:

Вывод показывает только три элемента (исключая первый и последний элементы) списка, которые подтверждают, что оба эти метода работают эффективно.

Как очистить связанный список

Класс LinkedList предоставляет метод clear() для удаления всех элементов из списка. Рассмотрим приведенный ниже код для лучшего понимания метода clear().

flowers.clear();

Вывод метода очистки показан на следующем снимке экрана:

Вывод проверяет работу метода clear(), так как он очищает все данные списка.

Как изменить элементы LinkedList

Чтобы изменить/модифицировать элементы списка, мы можем использовать метод set() класса LinkedList.

Пример

Предположим, мы хотим изменить значения третьего индекса с «Жасмин» на «Сладкий жасмин», тогда мы можем сделать это следующим образом:

flowers.set(3, «Sweet Jasmine»);

Полный код и соответствующий вывод представлены на следующем снимке экрана:

Вывод подтверждает работу метода set(), так как он успешно изменяет значение третьего индекса.

Как узнать размер LinkedList

Метод size() класса LinkedList можно использовать для определения размера списка.

Пример

В приведенном ниже фрагменте показано, как метод size() работает в java:

flowers.size();

Весь фрагмент кода и соответствующий вывод показаны на следующем снимке экрана:

Вывод подтверждает правильность метода size().

Как перебирать LinkedList

Мы можем перебирать LinkedList с помощью цикла for, цикла for-each, метода for-each и т. д.

Пример

В этом примере мы будем использовать один цикл for с методом get() для перебора списка:

for (int i = 0; i < flowers.size(); i++) {

System.out.println(flowers.get(i));

}

На приведенном ниже снимке экрана будет подробно показано, как перебирать список с помощью цикла for:

Вывод подтверждает работу цикла for.

Как сортировать связанный список

java.util предоставляет очень полезный класс Collections, который предоставляет множество методов, которые можно использовать для выполнения различных функций. Например, мы можем отсортировать LinkedList в алфавитном или числовом порядке с помощью метода sort() класса Collection.

Пример

В приведенном ниже фрагменте кода мы используем метод sort() для сортировки цветов в алфавитном порядке:

Collections.sort(flowers);

В приведенном ниже фрагменте показан полный код и соответствующий вывод:

Вывод подтверждает, что метод sort() предоставляет список, отсортированный по алфавиту.

Заключение

В Java LinkedList можно использовать, просто импортировав класс LinkedList пакета java.util в наш проект. В Java доступно несколько методов для работы с LinkedList, таких как add(), remove(), set(), методы можно использовать для добавления, удаления и изменения элементов LinkedList. Класс LinkedList предоставляет несколько методов для определения первого и последнего индекса списка, например, addFirst, getLast и т. д. В этой статье объясняется концепция LinkedList в Java, а для более глубокого понимания к каждому примеру приложены снимки экрана.