> Что такое битовые сдвиги и где они применяются (Android)

Битовые сдвиги - это операции, которые перемещают биты числа влево или вправо на заданное количество позиций. В мобильной разработке под Android они чаще всего применяются для оптимизации производительности и работы с флагами.

Основные виды:

• << (сдвиг влево): каждый бит смещается влево, освободившиеся позиции заполняются нулями. Эквивалентно умножению на 2 в степени n.
• >> (сдвиг вправо с сохранением знака): биты смещаются вправо, старшие биты копируют знак числа (для отрицательных чисел). Эквивалентно делению на 2 в степени n с округлением вниз.
• >>> (логический сдвиг вправо): старшие биты всегда заполняются нулями, независимо от знака.

Где применяются в Android:

1. Работа с флагами (битовыми масками): например, в ViewGroup для хранения состояния дочерних вью (фокус, кликабельность) в одном int. Сдвиги позволяют быстро устанавливать/проверять конкретные биты: flags |= (1 << position).
2. Оптимизация вычислений: замена умножения/деления на степени двойки (например, x * 16 на x << 4). Хотя современные компиляторы делают это автоматически, в критичных участках (рендеринг, анимации) это может снизить накладные расходы.
3. Кодирование данных: упаковка нескольких значений в одно число (например, координаты x и y в один int для MotionEvent или Color). Пример: packed = (x << 16) | y.
4. Хеширование и криптография: в алгоритмах вроде CRC32 или при работе с MessageDigest для побитовой обработки данных.
5. Работа с сетевыми протоколами и бинарными форматами: разбор заголовков пакетов (например, в Bluetooth или NFC), где данные упакованы в битовые поля.

Пример из Android SDK:

// Установка флага в View
val VISIBLE = 0x00000000
val INVISIBLE = 0x00000004
val GONE = 0x00000008
// Сдвиг для маски: 1 << 2 = 4 (INVISIBLE)

Битовые сдвиги - низкоуровневый, но мощный инструмент, который в мобильной разработке помогает экономить память и ускорять операции, особенно в графике, анимациях и работе с сенсорами.