java.util.LinkedHashMap

This is a map which is backed by a hash table except that the iterator order is in the order of which elements were added first. Otherwise this class is exactly the same as {@link HashMap}.