Когда нужно применять Map

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

Ответ

Map в Kotlin/Java используется, когда нужно хранить пары ключ-значение с быстрым доступом по ключу. Основные случаи:

  1. Когда нужен ассоциативный массив (словарь)
  2. Для кэширования данных по уникальному идентификатору
  3. Для группировки элементов по какому-либо признаку

Пример:

val userAges = mapOf(
    "Alice" to 25,
    "Bob" to 30,
    "Charlie" to 28
)

// Доступ за O(1) в среднем случае
println(userAges["Bob"]) // 30

Важные особенности:

  • Ключи должны быть уникальными
  • HashMap обеспечивает O(1) для основных операций
  • Для упорядоченных данных используйте LinkedHashMap или TreeMap