The map interface is present in java. util package represents a mapping between a key and a value . The Map interface is not a subtype of the Collection interface. Therefore it behaves a bit differently from the rest of the collection types. A map contains unique keys.