Почему интерфейс Collection и интерфейс Map различны

Collection и Map разделены, потому что они решают разные задачи.

Collection работает с единичными элементами (add(E e), remove(Object o)), а Map — с парами ключ-значение (put(K key, V value)).

Пример:

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

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

Collection наследует Iterable, позволяя перебирать элементы напрямую, а Map требует преобразования (entrySet(), keySet()) для итерации.

Разделение упрощает архитектуру: Collection для линейных данных, Map — для ассоциативных.