Java LinkedList is a class that implements the Java List interface and is part of the Java Collections Framework. It uses a doubly linked list to store elements, allowing for efficient insertions and deletions at both ends of the list. Java LinkedList supports both the List and Deque interfaces, making it versatile for use as both a list and a queue. Introduced in Java 1995 with Java 1.2, LinkedList is often used when the number of insertions or deletions is higher than lookups.
https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html