the dictionary abstract data type like mapa dictionary stores key-value pairs (kv)which we call entrieswhere is the key and is the value similarlya dictionary allows for keys and values to be of any object type butwhereas map insists that entries have unique keysa dictionary allows for multiple entries to have the same keymuch like an english dictionarywhich allows for multiple definitions for the same word we distinguish two types of dictionariesunordered dictionaries and ordered dictionaries in an ordered dictionarywe assume that total order relation is de fined