How Linked List works internally in Java?
Java Linked list - Interview cracker
The linked list class in Java implements list and De-queue interfaces.
LinkedList implements it using doubly linkedlist.
The private class Node provides structure for the doubly linked list.
An item variable for holds the value and two reference to Node class itself, for connecting to, next and previous nodes.
We will understand the Node class.
The linkFirst() method is used to add an element at the beginning of the list.
The link Last method is used to insert element as the last element of the list.
The add method is used to Insert the specified element at the specified position in this list.