LinkedList class in Java

In the previous post, we have learnt about the ArrayList in java. In this post, we will see about LinkedList class in java.

LinkedList has the following features.

• LinkedList Class uses a doubly linked list to store the elements. It implements List and Deque interface.
• It can contain duplicate elements.
• The most important is that it maintains insertion order.
• Manipulation is faster because no shifting needs to be occurred.
• It is non- synchronized.

Let’s understand it with examples.

• Adding an Element to a LinkedList
• Add Element at a specified index
• Add element at the beginning and end of the LinkedList
• Remove element at a specified index in LinkedList
• Remove First and Last element from the LinkedList
• Remove all elements from LinkedList
• Search Element in the LinkedList
• Get subList from LinkedList
• LinkedList Iterator
• LinkedList ListIterator
• Iterate LinkedList in reverse order
• Replace element with a new value in LinkedList