Встречается на собеседованиях • сегодня
Как связаны Map и Set
`Map` и `Set` в Java связаны через их внутреннюю реализацию. Оба используют хеш-таблицы для хранения элементов, но с разными целями:
- `Map` хранит пары `ключ-значение` (`K-V`), где ключи уникальны.
- `Set` хранит только уникальные элементы, фактически являясь `Map`, где элементы — это ключи, а значения — заглушки (например, `new Object()`).
Пример:
```java
Set set = new HashSet<>();
// Внутри HashSet использует HashMap:
// add("A") -> map.put("A", PRESENT)
```
Классы `HashSet` и `LinkedHashSet` используют `HashMap` и `LinkedHashMap` соответственно. `TreeSet` аналогично построен на `TreeMap`. Это позволяет `Set` гарантировать уникальность элементов, используя механизм ключей `Map`.

Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
офферы быстрее!
Попробовать бесплатно
Следующий вопрос
Это единственный вопрос по вашему фильтру
как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы