< H / $ > Хак/Собесов

Перейти на PRO

Может ли массив быть размером не степени 2

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

Тип вопроса: Алгоритмы и структуры данных Вероятность: 23% Категория: Android Разработчик

Ответ

Да, массив в Java/Kotlin может иметь любой размер, не обязательно равный степени двойки. Размер массива определяется при его создании и может быть любым целым неотрицательным числом (включая 0). Ограничения на размер связаны только с доступной памятью.

Пример создания массива произвольного размера:

val array1 = IntArray(5) // массив из 5 элементов
val array2 = arrayOf(1, 2, 3) // массив из 3 элементов

Однако для некоторых алгоритмов (например, FFT) или структур данных (хеш-таблицы) могут требоваться массивы размером степени 2 для оптимизации работы.