In this recipe, we will look at Data.Map. A map keeps an association between the key and the corresponding value. The map stores the ordered keys and their values (dictionaries). There are two variants of Map in the container library, strict and lazy. In this recipe, we will look at the strict variant. The lazy variant has the same interface, except that the implementation is lazy.