Set:
     A set is an unordered collection of primitives or sObjects that do not contain any duplicate elements.

Map:
     A map is a collection of key-value pairs where each unique key maps to a single value. Keys can be any primitive data type, while values can be a primitive, sObject, collection type or an Apex object.