Клас LinkedList розширює AbstractSequentialList і втілює інтерфейс List, надаючи структуру зв'язаного списку.
Конструктори LinkedList-
LinkedList() — створює порожній зв'язаний список.
-
LinkedList(c) — створює зв'язаний список, ініціалізований елементами колекції с.
Методи LinkedList
(додатково до успадкованих від батьківських класів)-
add(j, o) — вставляє об'єкт o на позицію з індексом j. Породжує виняток IndexOutOfBoundsException, якщо значення j — поза допустимими межами.
-
add(o) — додає об'єкт o до кінця цього списку.
-
addAll(c) — додає всі елементи колекції с до кінця цього списку в тому порядку, в якому їх повертає ітератор колекції. Породжує виняток NullPointerException, якщо вказана колекція має значення null.
-
addAll(j, c) — вставляє всі елементи колекції с, починаючи з позиції з індексом j. Породжує виняток NullPointerException, якщо колекція-аргумент має значення null.
-
addFirst(o) — вставляє об'єкт o на початок списку.
-
addLast(o) — додає об'єкт o до кінця списку.
-
clear() — видаляє всі елементи списку.
-
clone() — повертає копію.
-
contains(o) — повертає true, якщо список містить об'єкт o, інакше повертає false.
-
get(j) — повертає елемент з позиції з індексом j. Породжує виняток IndexOutOfBoundsException, якщо індекс j поза допустимими межами.
-
getFirst() — повертає перший елемент списку. Породжує виняток NoSuchElementException, якщо список порожній.
-
getLast() — повертає останній елемент списку. Породжує виняток NoSuchElementException, якщо список порожній.
-
indexOf(o) — повертає індекс (тип int) першої згадки об'єкта o або -1, якщо список не містить цього об'єкта.
-
lastIndexOf(o) — повертає індекс (тип int) останньої згадки об'єкта o або -1, якщо список не містить цього об'єкта.
-
listIterator(j) — повертає список-ітератор (ListIterator) елементів списку (у правильній послідовності), починаючи з позиції з індексом j. Породжує виняток IndexOutOfBoundsException, якщо цей індекс виходить за допустимі межі.
-
remove(j) — видаляє елемент з позиції з індексом j і повертає видалений об'єкт. Породжує виняток NoSuchElementException, якщо список порожній.
-
remove(o) — видаляє першу згадку об'єкта o у списку. Породжує виняток NoSuchElementException, якщо цей список порожній. Повертає true при успішному видаленні елемента, інакше повертає false.
-
removeFirst() — видаляє та повертає перший елемент списку. Породжує виняток NoSuchElementException, якщо список порожній.
-
removeLast() — видаляє та повертає останній елемент списку. Породжує виняток NoSuchElementException, якщо список порожній.
-
set(j, o) — замінює значення елемента з індексом j значенням об'єкта o. Породжує виняток IndexOutOfBoundsException, якщо цей індекс виходить за межі діапазону.
-
size() — повертає кількість (тип int) елементів у списку.
-
toArray() — повертає масив об'єктів, що містить усі елементи списку у тому самому порядку. Породжує виняток NullPointerException, якщо цей масив дорівнює null.
-
toArray(a) — повертає масив об'єктів, що містить усі елементи списку у тому самому порядку. Тип повернутого масива — той самий, що й тип масиву а.
Див. приклад коду
package work;
import java.util.*;
public class Work
{ public static void main(String args[])
{ LinkedList<String> l = new LinkedList<String>();
l.add("B");
l.add("C");
l.add("E");
l.addLast("F");
l.addFirst("A");
l.add(3, "D");
System.out.println("Після наповнення: "+l);
l.remove("E");
l.remove(3);
System.out.println("Після видалення: "+l);
l.removeFirst();
l.removeLast();
System.out.println("Після видалення першого й останнього: "+l);
l.set(1, l.get(1) + "_змінено");
System.out.println("Після заміни елемнта: "+l);
}
}
з таким виведенням
Після наповнення: [A, B, C, D, E, F]
Після видалення: [A, B, C, F]
Після видалення першого й останнього: [B, C]
Після заміни елемнта: [B, C_змінено]