LinkedHashMap

A Java map that remembers the order keys were added, used to build an LRU cache and to keep printed maps in a fixed order.