Linked List explanation file

LINKED_LIST.md

@@ -0,0 +1,99 @@
+# Linked List
+
+## Method Explanation
+
+**Offer vs Add vs Push**
+
+
+
+## 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.