Dictionary in which the insertion order of items is preserved
(using an internal double linked list). In this implementation
replacing an existing item keeps it at its original position.