Dúvida com pergunta do TestKiller [RESOLVIDO]

This message was edited 1 time. Last update was at 04/07/2010 20:42:02

Olá galera

Fiquei com uma dúvida aqui

Chamando esse método a saída pra mim é 1 porque 'a' está na posição 1 do List

Mais a resposta correta é o resultado não é previsível.

Porque o resultado não é previsível?

Att.

Na verdade, a lista está desordenada, não necessariamente "a" está na primeira posicao da lista, você não especificou qual posição na lista "a" deveria ter sido inserido.
Vale lembrar que para usar a busca binária a lista tem que estar ordenada.

Virtual Machine Man Membro desde: 16/03/2009 08:13:38 Mensagens: 647 Offline

Mais o ah está na segunda posição, a segunda posição não é 1?

GUJ Hacker Membro desde: 26/09/2009 09:18:56 Mensagens: 5750 Offline

A resposta é "não previsível" porque Collections.binarySearch e Arrays.binarySearch são métodos que funcionam corretamente apenas com coleções e arrays ordenados, respectivamente. Você está usando um ArrayList não ordenado ("b", "a" e "c" está fora de ordem) então o método "binarySearch" não tem compromisso nenhum de funcionar corretamente.

Virtual Machine Man Membro desde: 16/03/2009 08:13:38 Mensagens: 647 Offline

um arraylist eh ordenado ele não é classificado

A ordem dele é a ordem de inserção

se você ordernar ele fica previsivel rsrsrs

Imagine que você crie uma classe que implementa a interface List e crie uma lista onde o elemento é sempre inserido no meio da lista.
Veja:

Agora, nossa busca binária não funciona:

Portanto, nossa busca binária é imprevisível, se a collection não for ordenada.

Virtual Machine Man Membro desde: 16/03/2009 08:13:38 Mensagens: 647 Offline

HUmmm

Entendi

Muito obrigado a todos que ajudaram

VAleww

Notícias, artigos e o maior fórum brasileiro sobre Java