LinkedList
- If you frequently add elements to the beginning of the List or iterate over the List to delete elements from its interior, you should consider using LinkedList.
- Positional access requires linear-time in a LinkedList.
- LinkedList has no tuning parameters and seven optional operations, one of which is clone. The other six are addFirst, getFirst, removeFirst, addLast, getLast, and removeLast.