DLList
DLList provides linked lists that can be quickly traversed, split into separate lists, and merged into one, keeping the old internal links rather than allocating new ones as java.util.LinkedList would have to do. It is designed for speed, and can replace LinkedList and provide better performance. It provides a java.util.ListIterator extension with added methods which provide some of its advanced features.