Oi gente!
Eu sei que tem um post de binarySearch() criado, mas a dúvida da pessoa não é exatamente a minha. Vou transcrever a pergunta do livro da Kathy:
[b]9. Dado um array String devidamente preparado, contendo cinco elementos, qual a faixa produzida por uma chamada correta de Arrays.binarySearch()?
Resposta: letra G: -6 a 4[/b]
Não deveria ser -5 a 4???
Obrigada!!
Ariane.[/b][/code]
Isso é que é ser autosuficiente, a pessoa responde a sua própria pergunta. O intervalo é de -6 a 4, porque a posicão -6 representa que o valor teria sido inserido após a última posição.
Por exemplo em um array:
1 2 3 4 5
e você quisesse inserir 6, ele entraria após a última posição (4) e portanto retorna -6.
Hehe Melhor que entender é conseguir entender sozinho 
isso ae.
Esses dias agente discutiu algo sobre de onde vem esse valor negativo (ponto de inserção) que binarysearch pode retornar, se quiser dar uma olhada:
http://www.portaljava.com/home/modules.php?name=Forums&file=viewtopic&t=42995