Почему Map не являются частью интерфейса Collection

Map не входит в Collection, потому что они имеют принципиально разные модели данных. Collection работает с отдельными элементами (add(), remove()), а Map оперирует парами ключ-значение (put(), get()). Также у Map и Collection разные контракты итерации - Collection использует Iterator, а Map - EntrySet, KeySet и Values.

Пример:

// Collection
List<String> list = new ArrayList<>();
list.add("item");

// Map
Map<String, Integer> map = new HashMap<>();
map.put("key", 1);

В Java Collections Framework они разделены, но связаны через утилитные методы Collections.