ビット演算子

Javaにおけるintは32bit(1bitはプラスマイナスの符号、残りは31bitは数値）で表されるbit列です。このbit列を操作するのがビット演算子です。

演算子　意味         式の例
<<     左にシフト　　a << 3; // 3bit左シフト 
>>     右にシフト    a >> 2; // 2bit右シフト

<<=    左シフト後の値を代入　　a <<= 1;
>>=    右シフト後の値を代入    a >>= 1;

上位bitが0の場合、2進数のintを左にシフトすると数を2倍。右にシフトすると２分の１にすることに相当します。