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): Добавляет элемент в список.
16) int size(); возвращает текущий размер или общее количество объектов в списке.
list. Ladd("привет");2) void add(int index, Object o) : добавляет элемент в заданную позицию.
list.add(3, "position3");3) void addAll(Collection c): добавляет элементы из другой коллекции данных, например ArrayList. Он выдает исключение. NullPointerException если коллекция null.
LinkedList4) void addAll(int index, Collection c): добавляет элементы из другой коллекции данных, например ArrayList, начиная с заданной позиции. Он выдает исключение. NullPointerException Если коллекция равна нулю и IndexOutOfBoundsException Если вы превысили емкость .linkedlist = new LinkedList ();
ArrayListarraylist= new ArrayList ();
arraylist.add("123");
arraylist.add("456");
linkedlist.addAll(arraylist);
5) void clear(): очищает содержимое списка.linkedlist.addAll(3, arraylist).
list.clear();6) Object clone(): возвращает копию list.
System.out.println("linkedList: "+list);Output:
Объект str= list.clone();
System.out.println("str: "+str);
linkedList: [object1, object2, object3]7) boolean contains(Object o): Проверяет, присутствует ли объект в списке. Если элемент существует, он возвращает true, в противном случае false.
str: [object1, object2, object3]
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:
Javadoc: LinkedList
Tutorialspoint: LinkedList class
upmf-Гренобль: LinkedList
пакет LinkedList;Output:
import java.util.*;
public class LinkedListDemo {
public static void main(String args[]) {
// linked list declaration
LinkedListll = 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);
}
}
Исходное содержимое: [A, B, C, D, T, V, Z]References:
После удаления: [B, D, T, V, Z]
После изменения: [B Новое, D, T, V, Z]
Javadoc: LinkedList
Tutorialspoint: LinkedList class
upmf-Гренобль: LinkedList