Работал ли с HashMap

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

Ответ

Да, работал. HashMap — это реализация интерфейса Map, хранящая пары ключ-значение. Использует хеш-таблицу для быстрого доступа (в среднем O(1)). Ключи должны быть уникальными, допускает null ключ и null значения.

Пример:

val map = HashMap<String, Int>()
map["one"] = 1
map["two"] = 2
println(map["one"]) // 1

Нюансы:

  • Не гарантирует порядок элементов.
  • Потоконебезопасна (используйте ConcurrentHashMap для многопоточности).
  • При коллизиях (одинаковый hashCode) хранит данные в виде связанного списка или дерева (в Java 8+).