Arquivo Discussoes de Programacao e Tecnologia pessoal to com essa duvida de uma questao no livro de Katthy
Given a properly prepared String array containing five elements, which range of results could a
proper invocation of Arrays.binarySearch() produce?
A. 0 through 4
B. 0 through 5
C. -1 through 4
D. -1 through 5
E. -5 through 4
F. -5 through 5
G. -6 through 4
H. -6 through 5
pq a resposta eh letra G? O insertion point nao teria que ser no maximo
-5?
vlw galera
Quando vc tenta localizar um objeto inexistente em um conjunto através do método binarySearch(), ele te retorna o chamado “insertion point”, que é uma representação do índice onde esse objeto seria inserido. Porém, essa representação vem na faixa dos números negativos e tem início em -1, já que 0 representa o índice inicial da faixa normal. Então a expressão pra calcular o insertion point é:
<insertion point> = - <próximo índice livre> - 1
No caso desse exercício, o próximo índice livre é 5, e portanto, o insertion point é igual -6.