java.util.LinkedList

A linked list is a list of items which are held together using chains. Each value for an element is placed within a chain link which is then held to other links in the chain. This is a doubly linked list. This class has efficient insertion and removal via the iterator interfaces. Random access is not efficient and the further away the element is from the initial sequence the more elements will need to be skipped to access the data. This class is not thread safe.