Как происходит операция доступа к элементу по индексу в Array

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

Ответ

Доступ к элементу массива по индексу в Kotlin/Java происходит за константное время O(1), так как массив — это непрерывная область памяти.

Пример:

val array = arrayOf(10, 20, 30)
val element = array[1] // 20

Нюансы:

  1. Индексация начинается с 0
  2. При выходе за границы массива (index < 0 или index >= size) выбрасывается ArrayIndexOutOfBoundsException
  3. Для примитивных типов используются специализированные массивы (IntArray, FloatArray и т.д.)

Проверка границ:

val index = 5
if (index in array.indices) {
    array[index]
} else {
    // обработка ошибки
}