doubly linked list

In Java, the LinkedList class implements the List interface and provides a doubly-linked list data structure. It provides a versatile means of storing and manipulating a collection of items. A LinkedList, unlike an ArrayList, uses references to connect components rather than contiguous memory allocation.