Как работает HashSet

«Как работает HashSet» — вопрос из категории Java, который задают на 23% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

HashSet в Java — это реализация интерфейса Set, которая хранит уникальные элементы без гарантии порядка. Под капотом использует HashMap, где элементы становятся ключами, а значения — фиктивной константой (PRESENT).

Особенности:

  • Добавление элемента: add() проверяет наличие через hashCode() и equals(). Если хэш или объект совпадают, элемент не добавляется.
  • Быстрый доступ: в среднем O(1) для add(), remove(), contains() (если нет коллизий).
  • Не поддерживает дубликаты и порядок.

Пример:

Set<String> set = new HashSet<>();
set.add("Android");
set.add("Android"); // Не добавится
System.out.println(set.size()); // 1

Нюансы:

  • Переопределяйте hashCode() и equals() для корректной работы с кастомными объектами.
  • При коллизиях производительность деградирует до O(n).