A melhor forma de saber qual é mais rápido é fazendo testes executando o algoritmo esperado muitas vezes e comparar.
Claro que o teste precisa de cuidados para não dar resultados tendenciosos. Respondi algo voltado para C#, mas quase tudo vale parta Java.
Manipulação de números é uma operação nativa do processador e tem alta performance.
O algoritmo com número fará 3 operações matemática, no máximo 3 transportes de dados (é provável que exista alguma otimização que mantenha algo no registrador e fique bem mais rápido e terá um branch, o que pode mais trazer demora, mas acho que a predição de desvio do processador deve funcionar bem neste caso.
Vou descartar a carga necessária para converter a string
para array de char
imaginando que a linguagem faça alguma otimização e não precise fazer nada pesado, mas se tiver que realmente fazer um trabalho físico aqui já deve ter um compromisso de performance. A pergunta não quer saber detalhes :)
Tem pelo um branch do for
, talvez mais porque o que eu vi da getNumericValue()
ela faz verificações sobre a procedência do conteúdo. No mínimo tem uma operação matemática e um transporte dentro da função. Se não conseguir linearizar a função fica muito pior porque não poderá otimizar para uso de registrador, haverá mais 2 transportes e mais overhead para gerenciar a chamada da função.
Tem uma operação matemática e um transporte visível no código. Mas muita coisa invisível. E parece que esta parte é bem mais pesada do que aparenta.
Eu fiz um teste e a diferença é de duas ordens de magnitude. Mas pode variar em certas circunstâncias. Eu espera uma boa diferença, mas não tão grande assim, por isso que testar é importante.
Testei o algoritmo, porque sequer saber a diferença de desempenho é ele que deve ser analisado.
Testei em ambientes diferentes e os resultados foram consistentes.
Porém em uso real tem uma série e outras coisas para resolver. E me parece que o Java não é bom de otimizar isto. Se você chamar uma função com o algoritmo a chamada da função pesará muito e coloca os dois algoritmo mais perto da paridade.
Se não tiver algo que eu não sei fazer no Java faz muita diferença chamar uma função ou executar de forma direta. Aí fica para os Javeiros com larga experiência nisso falar. Admito que posso ter errado na avaliação, mas nada fácil de perceber.
class Main{
public static void main(String []args) {
int numero = 123456;
long time = System.nanoTime();
for (int i = 0; i < 10000000; i++) {
int resultado = 0;
while (numero != 0) {
numero /= 10;
resultado += numero % 10;
}
}
System.out.println((System.nanoTime() - time) + "ns");
time = System.nanoTime();
for (int i = 0; i < 10000000; i++) {
String texto = String.valueOf(numero);
int resultado = 0;
for (char digito : texto.toCharArray()) {
resultado = resultado + Character.getNumericValue(digito);
}
}
System.out.println((System.nanoTime() - time) + "ns");
}
}
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.
String
cria o primeiro objeto, aí otoCharArray
cria p segundo), então sou tendencioso a achar que a primeira será mais rápidaString
s é a melhor opção...