# Linked List

## Method Explanation

**Offer vs Add vs Push**
<detail on methods basics>

**Offer vs Add**
<detail on Exceptions>

**Poll vs Remove vs Pop**
<detail on method basics>

## Methods

### Adding Elements

- **add​(int index, E element)** This method Inserts the specified element at the specified position in this list.

- **add​(E e)** This method Appends the specified element to the end of this list.

- **addAll​(int index, Collection c)** This method Inserts all of the elements in the specified collection into this list, starting at the specified position.

- **addAll​(Collection c)** This method Appends all of the elements in the specified collection to the end of this list, in the order that they are returned by the specified - collection’s iterator.

- **addFirst​(E e)** This method Inserts the specified element at the beginning of this list.

- **addLast​(E e)** This method Appends the specified element to the end of this list.

- **offer​(E e)** This method Adds the specified element as the tail (last element) of this list.

- **offerFirst​(E e)** This method Inserts the specified element at the front of this list.

- **offerLast​(E e)** This method Inserts the specified element at the end of this list.

- **push​(E e)** This method Pushes an element onto the stack represented by this list.

- **set​(int index, E element)** This method replaces the element at the specified position in this list with the specified element.

### Removing Elements

- **poll​()** This method retrieves and removes the head (first element) of this list.

- **pollFirst​()** This method retrieves and removes the first element of this list, or returns null if this list is empty.

- **pollLast​()** This method retrieves and removes the last element of this list, or returns null if this list is empty.

- **pop​()** This method Pops an element from the stack represented by this list.

- **remove​()** This method retrieves and removes the head (first element) of this list.

- **remove​(int index)** This method removes the element at the specified position in this list.

- **remove​(Object o)** This method removes the first occurrence of the specified element from this list, if it is present.

- **removeFirst​()** This method removes and returns the first element from this list.

- **removeFirstOccurrence​(Object o)** This method removes the first occurrence of the specified element in this list (when traversing the list from head to tail).

- **removeLast​()** This method removes and returns the last element from this list.

- **removeLastOccurrence​(Object o)** This method removes the last occurrence of the specified element in this list (when traversing the list from head to tail).

### Looking at Elements

- **element​()** This method retrieves, but does not remove, the head (first element) of this list

- **get​(int index)** This method returns the element at the specified position in this list.

- **getFirst​()** This method returns the first element in this list.

- **getLast​()** This method returns the last element in this list.

- **peek​()** This method retrieves, but does not remove, the head (first element) of this list.

- **peekFirst​()** This method retrieves, but does not remove, the first element of this list, or returns null if this list is empty.

- **peekLast​()** This method retrieves, but does not remove, the last element of this list, or returns null if this list is empty.

### Searching for Elements

- **contains​(Object o)** This method returns true if this list contains the specified element.

- **indexOf​(Object o)** This method returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element.

- **lastIndexOf​(Object o)** This method returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element.

### Utility Methods

- **clear​()** This method removes all of the elements from this list.

- **clone​()** This method returns a shallow copy of this LinkedList.

- **listIterator​(int index)** This method returns a list-iterator of the elements in this list (in proper sequence), starting at the specified position in the list.

- **size​()** This method returns the number of elements in this list.

- **descendingIterator​()** This method returns an iterator over the elements in this deque in reverse sequential order.

- **spliterator​()** This method Creates a late-binding and fail-fast Spliterator over the elements in this list.

- **toArray​()** This method returns an array containing all of the elements in this list in proper sequence (from first to last element).

- **toArray​(T[] a)** This method returns an array containing all of the elements in this list in proper sequence (from first to last element); the runtime type of the returned array is that of the specified array.