Что такое список

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

Ответ

Список (List) — это упорядоченная коллекция элементов, которая может содержать дубликаты. В Android/Kotlin чаще всего используют List (неизменяемый) и MutableList (изменяемый).

Пример:

val immutableList = listOf("A", "B", "C") // Неизменяемый
val mutableList = mutableListOf(1, 2, 3) // Изменяемый
mutableList.add(4) // OK
// immutableList.add("D") // Ошибка: List неизменяемый

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

  • Доступ по индексу (list[0]).
  • Поддержка null (если объявлен как List<Int?>).
  • Реализации: ArrayList, LinkedList (редко в Android).