Hashmap provides an O(1) mapping from a comparable key to any value.

Iterates over the keys and values in a LinkedHashmap from oldest to newest elements.

LinkedHashmap is a hashmap that keeps track of the oldest pairing an the newest pairing.