Почему Map — это не Collection, в то время как List и Set являются Collection

Collection описывает контейнер отдельных элементов, тогда как Map хранит пары «ключ-значение». Семантически это разные абстракции: в Collection каждый элемент самостоятелен, а в Map элемент — это неразрывная связь ключа и значения.

Если бы Map расширял Collection, возник бы вопрос: что считать элементом коллекции — ключ, значение или пару? Разработчики JCF решили не создавать такую двусмысленность. Вместо этого Map предоставляет три view-представления: keySet() (множество ключей), values() (коллекция значений) и entrySet() (множество пар), каждое из которых уже является Collection или Set.

На собеседовании: ключевая мысль — Collection хранит отдельные элементы, Map хранит пары. Упомяните view-представления keySet(), values() и entrySet() как мост между Map и Collection.