Применяли ли вы битовые сдвиги (Shift) в Java-проектах?

Да, битовые сдвиги применяются для низкоуровневой оптимизации, работы с битовыми масками, цветами и хешами.

Основные операторы и их применение:

1. Арифметический сдвиг влево (<<): Умножение на степень двойки.

   int a = 10;          // 1010 в двоичной
   int b = a << 1;      // 10100 = 20 (умножение на 2)
   int c = a << 3;      // 1010000 = 80 (умножение на 8)

2. Арифметический сдвиг вправо (>>): Деление на степень двойки с сохранением знака (старший бит копируется).

   int positive = 10;   // 1010
   int result1 = positive >> 1; // 0101 = 5 (деление на 2)
   
   int negative = -10;  // ...11110110 (дополнительный код)
   int result2 = negative >> 1; // ...11111011 = -5 (деление на 2 с сохранением знака)

3. Логический (беззнаковый) сдвиг вправо (>>>): Деление на степень двойки без учета знака (старший бит заполняется нулём). Критически важен при обработке данных, где значение интерпретируется как беззнаковое.

   // Извлечение компонентов цвета ARGB (0xAARRGGBB)
   int color = 0xFFAABBCC;
   int alpha = (color >>> 24) & 0xFF; // 0xFF (255) - альфа-канал
   int red   = (color >>> 16) & 0xFF; // 0xAA (170)
   int green = (color >>> 8)  & 0xFF; // 0xBB (187)
   int blue  =  color         & 0xFF; // 0xCC (204)

Почему это используется:

• Производительность: Операции сдвига часто выполняются процессором быстрее, чем арифметические умножение/деление.
• Компактность данных: Позволяют упаковывать несколько флагов или небольших значений в одно целое число (битовые маски).
• Стандартные алгоритмы: Многие хеш-функции и криптографические алгоритмы активно используют битовые сдвиги.