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

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

Ответ

Используй List (или конкретные реализации типа ArrayList, LinkedList) когда:

  1. Нужно хранить упорядоченную коллекцию с возможностью дубликатов.
  2. Требуется частый доступ по индексу (get(index)).
  3. Часто добавляешь/удаляешь элементы в конец (ArrayList лучше) или середину (LinkedList предпочтительнее).

Пример:

val names: List<String> = listOf("Alice", "Bob") // неизменяемый
val mutableNames = mutableListOf("Charlie") // изменяемый
mutableNames.add("Diana") // добавление
println(mutableNames[1]) // доступ по индексу

Для уникальных элементов используй Set, для пар ключ-значение — Map.