A map models a searchable collection of key-value entries. The main operations consist of searching, inserting and deleting items. Multiple entries with the same key are not allowed.