binarySearch[RESOLVIDO]

Se você usar errado o binarySearch, ele vai lhe retornar um número indefinido. Por exemplo, se você não passar o mesmo comparator na hora de ordenar e de procurar, vai lhe retornar um número incorreto.

Se você usar adequadamente o binarySearch, ele lhe retorna exatamente o que está escrito na documentação - a posição onde você acharia o valor, se ele estivesse nesse vetor, mais um, e então multiplicada por -1.

Para você entender melhor.

import java.util.Arrays;

class TesteBinarySearch {
    public static void main (String[] args) {
        int[] dados = {1, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31};
        int pos;
        pos = Arrays.binarySearch (dados, 2);
        System.out.println (pos); // -2 porque se estivesse no vetor, ficaria em dados[1]. 1 + 1 = 2
        pos = Arrays.binarySearch (dados, 4);
        System.out.println (pos); // -3
        pos = Arrays.binarySearch (dados, 9);
        System.out.println (pos); // -5
        pos = Arrays.binarySearch (dados, 15);
        System.out.println (pos); // -7
        pos = Arrays.binarySearch (dados, 18);
        System.out.println (pos); // -8
    }
}

Sempre leia com a atenção a documentação. E por documentação, dizemos o javadoc e as especificações da VM, não o livro da Kathy.

Nó entanglement, explicação perfeita cara, brigadão!

Vini, vou ler mais atentamente a documentação :thumbup:

Cara fiz o teste aqui pra ver, mas nao deu certo:

static class Compara implements Comparator<String>{

		@Override
		public int compare(String arg0, String arg1) {
			// TODO Auto-generated method stub
			return arg1.compareTo(arg0);
		}
		
		
		
	}
	
	public static void main(String[] args) throws MyException, FileNotFoundException, IOException {
				
		String[] dados = {"map", "pen", "marble", "key"};
		
		Compara comp = new Compara();
		
		Arrays.sort(dados, comp);
		
		for(String n : dados){
			System.out.println(n);
		}
		
		
		System.out.println(Arrays.binarySearch(dados, "map")); //imprime -1.

Era pra imprimir -3 não? Pois map ordenado inversamente ficaria na posição dados[2], +1 * -1 = -3. Não seria isso?

Quando você usa um comparador diferente no sort e no binarySearch, o resultado do binarySearch é indefinido.

entanglement:

Quando você usa um comparador diferente no sort e no binarySearch, o resultado do binarySearch é indefinido.

Se você usar errado o binarySearch, ele vai lhe retornar um número indefinido. Por exemplo, se você não passar o mesmo comparator na hora de ordenar e de procurar, vai lhe retornar um número incorreto.

Se você usar adequadamente o binarySearch, ele lhe retorna exatamente o que está escrito na documentação - a posição onde você acharia o valor, se ele estivesse nesse vetor, mais um, e então multiplicada por -1.

Nó kkk, vlw de novo!!!

Bom, eu fiquei com uma dúvida agora, porque se eu trocar a ordem aqui assim :

return arg0.compareTo(arg1);

Mesmo não passando o Comparator, ele retorna 1. Tipo classifiquei com um comparator e não passai o comparator na hora da pesquisa,
tinha que ter retornado um valor inconsistente não ?!

public class TesteComparator {

	public static void main(String[] args) {
		 
		String[] dados = {"map", "pen", "marble", "key"};
		Comparando c = new Comparando();
		
		Arrays.sort(dados, c);
		
		for(String s : dados) {
			System.out.println(s);
		}
		System.out.println(Arrays.binarySearch(dados, "map"));
	}
	
	static class Comparando implements Comparator<String> {
		@Override
		public int compare(String arg0, String arg1) {
			return arg0.compareTo(arg1);
		}
	}
}

Pessoal o que de fato acontece aqui ?!

return arg0.compareTo(arg1);  // dessa forma ele entraria na posição (3 + 1) * -1 = -4

return arg1.compareTo(arg0); // porque assim ele retorna -5

Quando você usa o binary search num comparable, ele leva em consideração a ordem do comparable. Como a do String (que é um Comparable) é idêntica a do seu comparador, deu certo.