Apenas para ser pedante e esclarecer o que foi dito nos comentários, o >>
é um operador bit shift (neste tutorial da Oracle é clara a separação entre operadores bitwise - and (&
), or (|
), etc - e os operadores bit shift).
Para ser mais preciso, a especificação da linguagem (que também coloca os operadores de bitwise e de shift em seções separadas, indicando que técnica e pedantemente falando o >>
não é um bitwise operator e sim um shift operator) chama esse operador de "signed right shift". E como o próprio nome diz, ele faz o deslocamento dos bits para a direita.
Claro que se você disser que é um operador bitwise todo mundo vai entender. É só o meu pedantismo falando mais alto...
Por exemplo, o número 38 em binário corresponde a 00100110
. Se fizermos 38 >> 4
, significa que os bits deverão ser deslocados 4 posições para a direita. Ou seja:
00100110 <- valor original (38)
00000010 <- deslocando 4 posições para a direita
Repare que os últimos 4 bits (0110
) são perdidos com o deslocamento. E à esquerda, eles vão sendo preenchidos com zeros. O resultado é 00000010
, que equivale ao número 2 (que é o mesmo resultado de 38 / 16
).
E por que é equivalente? (com ressalvas, veja mais sobre isso no final)
Esqueça os números binários por enquanto. Imagine os números na base 10 (aqueles "normais" que todos usam no dia-a-dia).
Se eu tenho o número 457090, e quero dividir por 1000 (desconsiderando o resto da divisão e as casas decimais), basta eu eliminar os 3 últimos dígitos, resultando em 457.
Basicamente, se eu elimino apenas 1 dígito do final (45709), é o mesmo que dividir por 10. Se eu elimino 2 dígitos do final (4570) é o mesmo que dividir por 100 (ou por 102), se eu elimino 3 dígitos do final (457) é o mesmo que dividir por 1000 (ou por 103) e assim por diante.
De maneira geral, se eu eliminar N dígitos do final, é o mesmo que dividir o número por 10N. Mas isso só vale se o número estiver na base 10.
Generalizando essa regra, se um número está representado na base B e eu eliminar N dígitos do final, o resultado é o mesmo que dividir esse número por BN.
Então se o número estiver na base 2, e eu deslocar 4 posições para a direita (que é o mesmo que eliminar os 4 últimos dígitos), então o resultado é o mesmo que dividir esse número por 24 (ou seja, o mesmo que dividir por 16).
Se isso vai ser mais otimizado ou não, a outra resposta já explicou em detalhes (e a resposta é basicamente: "Depende").
Mas tem um porém
Isso tudo que falei só serve para números positivos. Se o número for negativo (e isso é indicado pelo primeiro bit, que em números negativos é igual a 1), aí já não é mais equivalente. Por exemplo, se o número for -38 teremos o seguinte:
int n = -38;
System.out.println(n / 16); // -2
System.out.println(n >> 4); // -3
Isso porque os bits agora são assim:
11111111111111111111111111011010 <- valor original (-38)
11111111111111111111111111111101 <- deslocar 4 posições para a direita (-3)
Ao deslocar para a direita, as posições da esquerda mantém o sinal. No caso de números positivos, o primeiro bit é zero, então ao deslocar para a direita, as posições da esquerda são preenchidas com zero. Mas em números negativos o primeiro bit é 1, e o sinal é mantido ao fazer o right shift (aliás, é por isso que o operador se chama "signed rigth shift" - "signed" indica que é "com sinal", ou seja, o sinal é levado em conta ao se fazer o shift).
O resultado só dá igual se a divisão é exata (por exemplo, se fosse -32
, ambos resultariam em -2
).
Só por curiosidade, existe também um unsigned right shift (>>>
), que sempre preenche as posições da esquerda com zeros. Para números positivos, vai continuar sendo equivalente à divisão, mas para negativos dará um resultado completamente diferente:
int n = -38;
System.out.println(n / 16); // -2
System.out.println(n >> 4); // -3
System.out.println(n >>> 4); // 268435453
bitwise operator
, e serve pra manipular o dado por meio da inserção de bits à esquerda ou direita. Praticamente, se você usar um compilador mais atual, não irá dar pra sentir a diferença entre os dois.bitwise operator
esse é o nome da categoria a qual pertence esse e outros operadores o nome éSTR
(Shift to Right). O operador contrário éSTL
(Shift to Left).1, 2, 4, 8, 16, 32...
o mesmo seria se contasse para trás, dividindo por 2,32, 16, 8, 4...
. Por exemplo, temos o valor 32 e queremos dividir por 2,32 >> 1
, repassamos o número inteiro 1 bit para a direita100000
->010000
resultando em 16. Seria algo nesse estilo.>> 4
pode até ser que seja mais otimizado, mas é muito menos legível e intuitivo do que/16
quando você revisitar o código.