Реализует ли Map интерфейс Collection

Реализует ли Map интерфейс Collection

Коротко: НЕТ, Map НЕ реализует Collection

Это частая ошибка на собеседованиях. Map и Collection — это два разных интерфейса в иерархии Java Collections.

Иерархия Java Collections

┌─────────────────────────────────────────┐
│        java.lang.Iterable              │
└──────────────────┬──────────────────────┘
                   │
        ┌──────────┴──────────┐
        │                     │
┌───────▼─────────┐    ┌─────▼──────────┐
│  Collection<E>  │    │  Map<K,V>      │  ← ОТДЕЛЬНАЯ иерархия!
├─────────────────┤    ├────────────────┤
│ • List<E>       │    │ • HashMap      │
│ • Set<E>        │    │ • TreeMap      │
│ • Queue<E>      │    │ • LinkedHashMap│
│ • Deque<E>      │    │ • Hashtable    │
│                 │    │ • Properties   │
└─────────────────┘    └────────────────┘

Важные различия

1. Структура данных

Collection: Хранит одиночные элементы

Collection<String> colors = new ArrayList<>();
colors.add("red");
colors.add("blue");
colors.add("green");
// Элементы: red, blue, green

Map: Хранит пары ключ-значение

Map<String, String> colorCodes = new HashMap<>();
colorCodes.put("red", "#FF0000");
colorCodes.put("blue", "#0000FF");
colorCodes.put("green", "#00FF00");
// Элементы: (red, #FF0000), (blue, #0000FF), (green, #00FF00)

2. Методы

Collection методы:

Collection<String> collection = new ArrayList<>();
collection.add("item");           // добавить элемент
collection.remove("item");        // удалить элемент
collection.contains("item");      // содержит ли элемент
for (String item : collection) {} // итерировать
collection.size();                // количество элементов
collection.clear();               // очистить

Map методы:

Map<String, Integer> map = new HashMap<>();
map.put("key", 1);                // добавить пару
map.remove("key");                // удалить по ключу
map.get("key");                   // получить по ключу
map.containsKey("key");           // содержит ли ключ
map.containsValue(1);             // содержит ли значение
for (String key : map.keySet()) {} // итерировать по ключам
for (Integer val : map.values()) {} // итерировать по значениям
map.size();                       // количество пар
map.clear();                      // очистить

3. Итерация

Collection: Итерируешь элементы

Collection<String> colors = Arrays.asList("red", "green", "blue");

for (String color : colors) {
    System.out.println(color);
}
// Output:
// red
// green
// blue

Map: Нельзя напрямую итерировать, нужно получить keySet/values/entrySet

Map<String, String> codes = new HashMap<>();
codes.put("red", "#FF0000");
codes.put("green", "#00FF00");

// ❌ Это не сработает
// for (String item : codes) {} // Compile error!

// ✅ Правильно: итерируем по ключам, значениям или парам
for (String key : codes.keySet()) {
    System.out.println(key + " = " + codes.get(key));
}

// или
for (String value : codes.values()) {
    System.out.println(value);
}

// или (лучший способ)
for (Map.Entry<String, String> entry : codes.entrySet()) {
    System.out.println(entry.getKey() + " = " + entry.getValue());
}

Почему Map НЕ реализует Collection

Причина 1: Семантическое различие

// Collection подразумевает группу элементов
public interface Collection<E> {
    boolean add(E element);
    boolean contains(E element);
    boolean remove(E element);
}

// Map подразумевает отображение (mapping) от ключа к значению
public interface Map<K, V> {
    V put(K key, V value);
    V get(Object key);
    V remove(Object key);
}

// Если Map наследовал Collection<T>, что он возвращал бы?
// Collection<Map.Entry> или Collection<K> или Collection<V>?
// Неоднозначно и запутанно

Причина 2: Контракты несовместимы

// Collection требует работу с одиночными элементами
Collection<String> col = new ArrayList<>();
col.add("element");
col.contains("element"); // проверяем элемент

// Map работает с парами
Map<String, String> map = new HashMap<>();
map.put("key", "value");
map.containsKey("key");  // проверяем ключ
map.containsValue("value"); // проверяем значение

// Невозможно согласовать эти интерфейсы

Получение Collection из Map

Хотя Map не реализует Collection, ты можешь получить Collection-ы:

Map<String, Integer> ages = new HashMap<>();
ages.put("Alice", 25);
ages.put("Bob", 30);
ages.put("Charlie", 35);

// Получить Collection ключей (Set)
Set<String> keys = ages.keySet();
for (String key : keys) {
    System.out.println(key);
}
// Output: Alice, Bob, Charlie

// Получить Collection значений
Collection<Integer> values = ages.values();
for (Integer value : values) {
    System.out.println(value);
}
// Output: 25, 30, 35

// Получить Set пар ключ-значение
Set<Map.Entry<String, Integer>> entries = ages.entrySet();
for (Map.Entry<String, Integer> entry : entries) {
    System.out.println(entry.getKey() + " = " + entry.getValue());
}
// Output:
// Alice = 25
// Bob = 30
// Charlie = 35

Сравнение типов

public class MapVsCollection {
    public static void main(String[] args) {
        // Collection (List, Set)
        Collection<String> collection = new ArrayList<>();
        collection.add("A");
        collection.add("B");
        System.out.println(collection instanceof Collection); // true
        System.out.println(collection instanceof Map);        // false
        
        // Map
        Map<String, Integer> map = new HashMap<>();
        map.put("A", 1);
        map.put("B", 2);
        System.out.println(map instanceof Collection);        // false ❌
        System.out.println(map instanceof Map);               // true
        
        // Map.keySet() это Collection
        Collection<String> keys = map.keySet();
        System.out.println(keys instanceof Collection);       // true
        System.out.println(keys instanceof Set);              // true (keySet возвращает Set)
    }
}

Практические примеры путаницы

// ❌ Ошибка: пытаемся передать Map где ожидается Collection
public void processCollection(Collection<String> items) {
    // ...
}

Map<String, Integer> map = new HashMap<>();
processCollection(map); // Compile Error!

// ✅ Правильно: передаём Collection из Map
processCollection(map.keySet());
// или
processCollection(map.values());

Заключение

Главное запомнить: Map и Collection — это две разные иерархии интерфейсов в Java. Map не расширяет Collection, потому что это семантически разные концепции.