Map is an interface in java and it is not a sub type of collection and it behaves differently from the rest of the collection. -Map implementation has key and values. -Key has to be unique, value can be duplicated -Some implementations like HashMap , LinkedHashMap allow a null key and null value -The order of map depends on specific implementations, LinkedHashMap and TreeMap have specific behaviour but hash map has no particular order