Kotlin List в Map: гайд по конвертации и ускорению кода

От списка к карте: почему это важно и как делать правильно?

Представьте ситуацию: вы работаете над приложением на Kotlin, получили список пользователей из API. Вам нужно быстро найти пользователя по его ID. Перебирать список каждый раз — O(n), что при 1000+ элементах превращается в боль. А вот поиск по Map — это O(1). Разница колоссальная.

Вопрос "How to convert List to Map in Kotlin?" — один из самых популярных на Stack Overflow. И не зря: неправильная конвертация может привести к потере данных, падению производительности или странным багам. Сегодня мы разберём 5 способов трансформации, от простых до продвинутых, и узнаем, как ускорить свой код в 10 раз.

Базовые подходы: associate, toMap и groupBy

1. Классика: associate — самый частый выбор

Функция associate — это король конвертации. Она принимает лямбду, которая возвращает пару (ключ, значение).

data class User(val id: Int, val name: String, val age: Int)

val users = listOf(
    User(1, "Анна", 25),
    User(2, "Борис", 30),
    User(3, "Виктор", 22)
)

// Простейший случай: id -> name
val idToNameMap: Map<Int, String> = users.associate { it.id to it.name }
println(idToNameMap) // {1=Анна, 2=Борис, 3=Виктор}

// Полный объект по id
val userMap: Map<Int, User> = users.associate { it.id to it }
println(userMap[2]) // User(id=2, name="Борис", age=30)

Важно: если в списке окажутся дубликаты ключей (associate просто перезапишет последним), вы этого даже не заметите. Будьте внимательны!

2. toMap — когда у вас уже есть коллекция пар

Если вы предварительно создали список пар Pair<K, V>, используйте toMap().

val pairs = listOf(
    1 to "Анна",
    2 to "Борис",
    3 to "Виктор"
)

val mapFromPairs: Map<Int, String> = pairs.toMap()
println(mapFromPairs) // {1=Анна, 2=Борис, 3=Виктор}

toMap также работает с коллекциями Map.Entry и прочими итераторами пар.

3. groupBy — когда одному ключу соответствует несколько значений

Иногда нужно сгруппировать элементы по ключу. Например, сгруппировать пользователей по возрасту.

val usersByAge: Map<Int, List<User>> = users.groupBy { it.age }
// Результат: {25=[User(id=1, name=Анна, age=25)], 30=[User(id=2, name=Борис, age=30)], 22=[User(id=3, name=Виктор, age=22)]}

groupBy возвращает Map<K, List<V>>. Идеально для аналитики, фильтрации и построения отчётов.

Продвинутые техники: когда стандартных методов недостаточно

4. associateBy — если вам нужен только ключ, а значение — сам элемент

Функция associateBy — это синоним associate { key to it }, но читается лучше.

val userMapById: Map<Int, User> = users.associateBy { it.id }
// Эквивалентно: users.associate { it.id to it }
println(userMapById[1]) // User(id=1, name=Анна, age=25)

Совет: используйте associateBy, когда вам нужно создать словарь "ключ → сам объект". Код становится чище.

5. Кастомная конвертация с обработкой дубликатов

Допустим, у вас есть список заказов, и несколько заказов могут иметь один и тот же ID (например, разные версии). Стандартный associate просто перезапишет. А что, если нужно сохранить все?

data class Order(val id: Int, val amount: Double, val version: Int)

val orders = listOf(
    Order(1, 100.0, 1),
    Order(1, 150.0, 2), // дубликат id, но другая версия
    Order(2, 200.0, 1)
)

// Вариант 1: группировка по id
val ordersGrouped: Map<Int, List<Order>> = orders.groupBy { it.id }
// {1=[Order(1, 100.0, 1), Order(1, 150.0, 2)], 2=[Order(2, 200.0, 1)]}

// Вариант 2: оставить только последнюю версию
val latestOrders: Map<Int, Order> = orders
    .sortedByDescending { it.version }
    .distinctBy { it.id }
    .associateBy { it.id }
// {1=Order(1, 150.0, 2), 2=Order(2, 200.0, 1)}

Комбинируйте sortedBy, distinctBy и associateBy для тонкой настройки.

Производительность: бенчмарки и подводные камни

Давайте проведём небольшой тест. Возьмём список из 100 000 объектов и сравним скорость разных методов. Тест проводился на JDK 17, Kotlin 1.9.0.

Таблица результатов (время в миллисекундах)

Выводы из тестов

• Самый быстрый: ручная сборка через fold с mutableMapOf. Даёт полный контроль и минимальные накладные расходы.
• Самый удобный: associateBy — скорость почти не уступает лидеру, а код читается за