Класс LinkedList

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

Синтаксис

LinkedList<Тип> имя = new LinkedList<>();

Пример

Давайте создадим список и добавим в него несколько элементов:

import java.util.LinkedList;

public class Main
{
	public static void main(String[] args)
	{
		LinkedList<String> list = new LinkedList<>();
		list.add("a");
		list.add("b");
		list.add("c");
		System.out.println(list);
	}
}

Результат выполнения кода:

[a, b, c]

Пример

Давайте добавим элементы в начало и в конец списка с помощью методов addFirst и addLast:

import java.util.LinkedList;

public class Main
{
	public static void main(String[] args)
	{
		LinkedList<String> list = new LinkedList<>();
		list.add("b");
		list.addFirst("a");
		list.addLast("c");
		System.out.println(list);
	}
}

Результат выполнения кода:

[a, b, c]

Пример

Давайте получим первый и последний элементы списка с помощью методов getFirst и getLast:

import java.util.LinkedList;

public class Main
{
	public static void main(String[] args)
	{
		LinkedList<String> list = new LinkedList<>();
		list.add("a");
		list.add("b");
		list.add("c");
		System.out.println(list.getFirst());
		System.out.println(list.getLast());
	}
}

Результат выполнения кода:

"a"
"c"

Пример

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

import java.util.LinkedList;

public class Main
{
	public static void main(String[] args)
	{
		LinkedList<String> list = new LinkedList<>();
		list.add("a");
		list.add("b");
		list.add("c");
		list.removeFirst();
		list.removeLast();
		System.out.println(list);
	}
}

Результат выполнения кода:

[b]

Смотрите также

метод add,
который добавляет элемент в конец списка
метод addFirst,
который добавляет элемент в начало списка
метод getFirst,
который возвращает первый элемент списка
метод removeLast,
который удаляет последний элемент списка