Linked Lists

LinkedList — реализует интерфейс List. Является представителем двунаправленного списка, где каждый элемент структуры содержит указатели на предыдущий и следующий элементы.

Итератор поддерживает обход в обе стороны. Реализует методы получения, удаления и вставки в начало, середину и конец списка. Позволяет добавлять любые элементы, в том числе и null.

Класс LinkedList -это обощенный класс со следующим объявлением.

class LinkedList<T>

T - тип сохраняемого объекта.Этот класс имеет следующие два конструктора:

LinkedList()
LinkedList(Collection<? extends E> c)

Мы можем использовать следующие методы при работе с данной коллекцией:

Для добавления элементов в начало списка:

addFirst() или offerFirst()

Для добавления элементов в конец списка:

addLast() или offerLast()

Чтобы получить первый элемент используют:

getFirst() или peekFirst()

Для удаления первого элемента можно использовать следующие методы:

removeFirst() или pollFirst()

Для удаления последнего элемента применяют:

removeLast() или pollLast()

Пример:

import java.util.*; 

class LinkedListExample { 
  public static void main(String args[]) { 

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

    // Add elements to the linked list. 
    list.add("F"); 
    list.add("B"); 
    list.add("D"); 
    list.add("E"); 
    list.add("C"); 
    list.addLast("Z"); 
    list.addFirst("A"); 

    System.out.println("Contents of list: " + list); 

    // Remove elements from the linked list. 
    list.remove("F"); 

    // Get and set a value. 
    String val = list.get(2); 
    list.set(2, val + " Changed"); 

    System.out.println("List after change: " + list); 
  } 
}

Вопрос 1.

Чем принципиально отличается LinkedList от ArrayList?

Вопрос 2.

Чем отличается метод offerFirst() от addFirst()?