Встречается на собеседованиях • сегодня
Будешь ли использовать HashMap для упрощения алгоритма удаления дубликатов из неотсортированного списка
Да, `HashMap` отлично подходит для удаления дубликатов из списка, так как он обеспечивает `O(1)` вставку и проверку наличия элемента.
Пример:
```java
List removeDuplicates(List list) {
Set seen = new HashSet<>();
List result = new ArrayList<>();
for (Integer item : list) {
if (!seen.contains(item)) {
seen.add(item);
result.add(item);
}
}
return result;
}
```
Плюсы:
- Простота и читаемость.
- Линейная сложность `O(n)`.
Минусы:
- Требует дополнительной памяти `O(n)`.
- Не сохраняет порядок (если нужен порядок, используй `LinkedHashSet`).

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