Коллекции (Collection) представляют собой группы объектов, где каждый элемент имеет одинаковый тип или является подтипом. Операции над коллекциями обычно касаются отдельных элементов: добавление, удаление, проверка наличия и итерирование.
Map хранит пары ключ-значение. Ключи должны быть уникальными, значения могут повторяться. Основные операции над Map включают получение значения по ключу, установку значения для ключа, удаление по ключу.
API Map не соответствует API Collection. Например, Collection имеет метод add(E element), а у Map нет такого метода для добавления единичного элемента (требуется пара ключ-значение). Итерация по Map возможна только по ключам (keySet()), значениям (values()) или парам ключ-значение (entrySet()), а не напрямую по всем элементам как в Collection.
Наследование Map от Collection потребовало бы реализации методов Collection, которые не имеют смысла для структуры Map (например, добавить одно значение без ключа) или привело бы к запутанному API.
javaТаким образом, Map является отдельной категорией структур данных из-за своей принципиально иной модели хранения и доступа к данным.