LinkedList в Java

LinkedList  является реализацией интерфейса java.util.List можно увидеть в  ArrayList  и  Vector. LinkedList представляет связанный список в java.

Класс LinkedList поддерживает два конструктора:

LinkedList()
Этот конструктор создает пустой LinkedList.

LinkedList(Collection c)
Этот конструктор создает инициализированный LinkedList с коллекцией data.

Методы LindekList class

1)  void add(Object o): Добавляет элемент в список.

list. Ladd("привет"); 
2)  void add(int index, Object o) : добавляет элемент в заданную позицию.


list.add(3, "position3"); 
3)  void addAll(Collection c): добавляет элементы из другой коллекции данных, например ArrayList. Он выдает исключение. NullPointerException  если коллекция null.

LinkedList linkedlist = new LinkedList(); 
ArrayList arraylist= new ArrayList();
arraylist.add("123");
arraylist.add("456");
linkedlist.addAll(arraylist);
4)  void addAll(int index, Collection c): добавляет элементы из другой коллекции данных, например ArrayList, начиная с заданной позиции. Он выдает исключение. NullPointerException  Если коллекция равна нулю и  IndexOutOfBoundsException  Если вы превысили емкость .

linkedlist.addAll(3, arraylist). 
5)  void clear(): очищает содержимое списка.

list.clear(); 
6)  Object clone(): возвращает копию list.

System.out.println("linkedList: "+list); 
Объект str= list.clone();
System.out.println("str: "+str);
Output:

linkedList: [object1, object2, object3]
str: [object1, object2, object3]
7)  boolean contains(Object o): Проверяет, присутствует ли объект в списке. Если элемент существует, он возвращает true, в противном случае false.

boolean var = list.contains("String"); 
8)  Object get(int index): возвращает элемент по заданному индексу.
Object elt = llist.getLast(); 
9)  int indexOf(Object o): возвращает индекс заданного объекта.

int pos = llist.indexOf("o2"); 
10)  int lastIndexOf(Object o): возвращает индекс последнего вхождения данного объекта.

int lastpos = llist.lastIndexOf("o6"); 
11)  Object remove(int indice): удаляет объект с заданным индексом.

llist.remove(4); 
12)  Object remove(Object o): Удаляет определенный объект из списка.

llist.remove("o6"); 
13)  Object removeFirstOccurrence(Object o): удаляет первое встреченное вхождение.

llist.removeFirstOccurrence("hello"); 
14)  Object removeLastOccurrence(Object o): Удаляет последнее встреченное вхождение.

llist.removeLastOccurrence("hello"); 
15)  Object set(int indice, Object o): изменить значение элемента на определенный index.

llist.set(llist.sise()-1, "добрый вечер"); 
Ставим "добрый вечер" в последнюю позицию списка, ставим "-1", чтобы не превышать размер списка.

16)  int size(); возвращает текущий размер или общее количество объектов в списке.

llist.size(); 

LinkedList-специфичные методы

1)  void addFirst(Object o): вставляет элемент в первую позицию.

list.addFirst("string"); 
2)  void addLast(Object o): вставляет элемент в последнюю позицию.

list.addLast("string"); 
3)  Object getFirst(): возвращает элемент в первую позицию.

Object elt = llist.getFirst(); 
4)  Объект getLast(): возвращает элемент на последнюю позицию.

list.addFirst("string"); 
5)  void removeFirst(): удаляет элемент с первой позиции.

list.removeFirst(); 
6)  void removeLast(): удаляет элемент с последней позиции.

list.removeLast(); 

LinkedList example

В этом примере показаны некоторые из наиболее популярных методов, поддерживаемых LinkedList:

пакет LinkedList; 
import java.util.*;

public class LinkedListDemo {

public static void main(String args[]) {
// linked list declaration
LinkedList ll = new LinkedList();
// заполняем элементы в связанном списке
ll.add("C");
ll.add("D");
ll.add("T");
ll.add("V");
ll.addFirst("A");
ll.addLast("Z");
ll.add(1, "B");

System.out.println("Исходное содержимое: " + ll);

// удаляем элементы из связанного списка
ll.remove("F");
ll.remove(2);
ll.removeFirst();
System.out.println("После удаления: "
+ ll);

// изменяем значение объекта на 3
String first = ll.getFirst();
int index = ll.indexOf(первый);
ll.set(index, first + "New");
System.out.println("После модификации: " + ll);
}
}
Output:

Исходное содержимое: [A, B, C, D, T, V, Z]
После удаления: [B, D, T, V, Z]
После изменения: [B Новое, D, T, V, Z]
References:
Javadoc: LinkedList
Tutorialspoint: LinkedList class
upmf-Гренобль: LinkedList