Рубрики

LinkedList в Java

Связанный список — это линейные структуры данных, в которых элементы не хранятся в смежных местоположениях, а каждый элемент представляет собой отдельный объект с частью данных и частью адреса. Элементы связаны с помощью указателей и адресов. Каждый элемент известен как узел. Из-за динамичности и простоты вставок и удалений они предпочтительнее массивов. У него также есть несколько недостатков, таких как невозможность прямого доступа к узлам, вместо этого нам нужно начинать с головы и следовать по ссылке, чтобы добраться до узла, к которому мы хотим получить доступ.
Для хранения элементов в связанном списке мы используем двусвязный список, который обеспечивает линейную структуру данных, а также используется для наследования абстрактного класса и реализации интерфейсов списка и deque.

В Java класс LinkedList реализует интерфейс списка . Класс LinkedList также состоит из различных конструкторов и методов, как и другие коллекции Java.

Конструкторы для Java LinkedList:

  1. LinkedList (): используется для создания пустого связанного списка.
  2. LinkedList (Коллекция C): используется для создания упорядоченного списка, который содержит все элементы указанной коллекции, возвращаемые итератором коллекции.

// Java-код для реализации связанного списка

  

import java.util.*;

  

public class Test

{

    public static void main(String args[])

    {

        // Создание объекта связанного списка классов

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

  

        // Добавление элементов в связанный список

        object.add("A");

        object.add("B");

        object.addLast("C");

        object.addFirst("D");

        object.add(2, "E");

        object.add("F");

        object.add("G");

        System.out.println("Linked list : " + object);

  

        // Удаление элементов из связанного списка

        object.remove("B");

        object.remove(3);

        object.removeFirst();

        object.removeLast();

        System.out.println("Linked list after deletion: " + object);

  

        // Поиск элементов в связанном списке

        boolean status = object.contains("E");

  

        if(status)

            System.out.println("List contains the element 'E' ");

        else

            System.out.println("List doesn't contain the element 'E'");

  

        // Количество элементов в связанном списке

        int size = object.size();

        System.out.println("Size of linked list = " + size);

  

        // Получить и установить элементы из связанного списка

        Object element = object.get(2);

        System.out.println("Element returned by get() : " + element);

        object.set(2, "Y");

        System.out.println("Linked list after change : " + object);

    }

}

Выход:

Linked list : [D, A, E, B, C, F, G]
Linked list after deletion: [A, E, F]
List contains the element 'E' 
Size of linked list = 3
Element returned by get() : F
Linked list after change : [A, E, Y]

Методы для Java LinkedList:

  1. add (int index, E element): Этот метод вставляет указанный элемент в указанную позицию в этом списке.
  2. add (E e): этот метод добавляет указанный элемент в конец этого списка.
  3. addAll (int index, Collection c): этот метод вставляет все элементы в указанной коллекции в этот список, начиная с указанной позиции.
  4. addAll (Коллекция c): этот метод Добавляет все элементы в указанной коллекции в конец этого списка в том порядке, в котором они возвращаются итератором указанной коллекции.
  5. addFirst (E e): этот метод вставляет указанный элемент в начало этого списка.
  6. addLast (E e): этот метод добавляет указанный элемент в конец этого списка.
  7. clear (): этот метод удаляет все элементы из этого списка.
  8. clone (): этот метод возвращает поверхностную копию этого LinkedList.
  9. contains (Object o): этот метод возвращает true, если этот список содержит указанный элемент.
  10. downndingIterator (): Этот метод возвращает итератор для элементов в этой деке в обратном последовательном порядке.
  11. element (): Этот метод извлекает, но не удаляет заголовок (первый элемент) этого списка.
  12. get (int index) : Этот метод возвращает элемент в указанной позиции в этом списке.
  13. getFirst (): этот метод возвращает первый элемент в этом списке.
  14. getLast (): этот метод возвращает последний элемент в этом списке.
  15. indexOf (Object o): этот метод возвращает индекс первого вхождения указанного элемента в этом списке или -1, если этот список не содержит элемент.
  16. lastIndexOf (Object o): этот метод возвращает индекс последнего вхождения указанного элемента в этом списке или -1, если этот список не содержит элемент.
  17. listIterator (int index): этот метод возвращает список-итератор элементов в этом списке (в правильной последовательности), начиная с указанной позиции в списке.
  18. offer (E e): этот метод добавляет указанный элемент как хвост (последний элемент) этого списка.
  19. offerFirst (E e): этот метод вставляет указанный элемент в начало этого списка.
  20. offerLast (E e): этот метод вставляет указанный элемент в конец этого списка.
  21. peek (): этот метод извлекает, но не удаляет заголовок (первый элемент) этого списка.
  22. peekFirst (): этот метод извлекает, но не удаляет первый элемент этого списка, или возвращает ноль, если этот список пуст.
  23. peekLast (): этот метод извлекает, но не удаляет последний элемент этого списка, или возвращает ноль, если этот список пуст.
  24. poll (): этот метод извлекает и удаляет заголовок (первый элемент) этого списка.
  25. pollFirst (): этот метод извлекает и удаляет первый элемент этого списка или возвращает ноль, если этот список пуст.
  26. pollLast (): этот метод извлекает и удаляет последний элемент этого списка или возвращает ноль, если этот список пуст.
  27. pop (): этот метод извлекает элемент из стека, представленного этим списком.
  28. push (E e): этот метод помещает элемент в стек, представленный этим списком.
  29. remove (): Этот метод извлекает и удаляет заголовок (первый элемент) этого списка.
  30. remove (int index): Этот метод удаляет элемент в указанной позиции в этом списке.
  31. remove (Object o): Этот метод удаляет первое вхождение указанного элемента из этого списка, если он присутствует.
  32. removeFirst (): этот метод удаляет и возвращает первый элемент из этого списка.
  33. removeFirstOccurrence (Object o): Этот метод удаляет первое вхождение указанного элемента в этом списке (при обходе списка от головы до хвоста).
  34. removeLast (): Этот метод удаляет и возвращает последний элемент из этого списка.
  35. removeLastOccurrence (Object o): Этот метод удаляет последнее вхождение указанного элемента в этом списке (при обходе списка от головы до хвоста).
  36. set (int index, E element) : Этот метод заменяет элемент в указанной позиции в этом списке указанным элементом.
  37. size (): этот метод возвращает количество элементов в этом списке.
  38. spliterator (): этот метод создает позднюю привязку и отказоустойчивый Spliterator для элементов в этом списке.
  39. toArray (): этот метод возвращает массив, содержащий все элементы в этом списке в правильной последовательности (от первого до последнего элемента).
  40. toArray (T [] a): этот метод возвращает массив, содержащий все элементы в этом списке в правильной последовательности (от первого до последнего элемента); тип времени выполнения возвращаемого массива является типом указанного массива.

Эта статья предоставлена ​​Мехаком Нарангом.

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой теме

Рекомендуемые посты:

LinkedList в Java

0.00 (0%) 0 votes