Как работает sortBy в Kotlin

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

Ответ

sortBy в Kotlin — это функция расширения для коллекций, которая сортирует элементы по заданному ключу. Она принимает лямбду-селектор, определяющую критерий сортировки, и возвращает новую отсортированную коллекцию (исходная остаётся неизменной).

Пример:

data class Person(val name: String, val age: Int)

val people = listOf(
    Person("Alice", 29),
    Person("Bob", 21)
)

val sortedByAge = people.sortedBy { it.age } // [Bob(21), Alice(29)]

Нюансы:

  1. Для изменяемых коллекций (например, MutableList) используйте sortBy (без ed), который сортирует на месте:

    val mutableList = mutableListOf(3, 1, 2)
    mutableList.sortBy { it } // [1, 2, 3]
  2. Для сортировки в обратном порядке — sortedByDescending.

  3. Работает за O(n log n) (использует TimSort или аналогичный алгоритм).