Dúvida Testkiller - TreeSet

Programação Java
#1

Given:

public class Drink implements Comparable {
  public String name;
  public int compareTo(Object o){
    return 0;
  }
}

and:

Drink one = new Drink();
Drink two = new Drink();
one.name = "Coffre";
two.name = "Tea";
TreeSet set = new TreeSet();
set.add(one);
set.add(two);

A programmer iterates over the TreeSet and prints the name o each Drink object.
What is the result?

A. Tea
B. Coffee
C. Coffee
Tea
D. Compilation fails.
E. The code run with no output
F. An exception is thrown at runtime

Qual a resposta correta e por quê?

#2

The code run with no output …bat if outputed gonna Coffee…becouse the comparaTo return 0

#3

A resposta certa é a “B. Coffee”. Olhando a API do TreeSet vemos que:

“Note that the ordering maintained by a set (whether or not an explicit comparator is provided) must be consistent with equals if it is to correctly implement the Set interface. (See Comparable or Comparator for a precise definition of consistent with equals.) This is so because the Set interface is defined in terms of the equals operation, but a TreeSet instance performs all key comparisons using its compareTo (or compare) method, so two keys that are deemed equal by this method are, from the standpoint of the set, equal. The behavior of a set is well-defined even if its ordering is inconsistent with equals; it just fails to obey the general contract of the Set interface.”

Resumindo, um Set aceita apenas objetos “diferentes” e quando tu tenta inserir um objeto “igual” no Set, ele não é inserido. O Set usa o metodo equals para verificar igualdade, mas no caso da TreeSet ele usa o metodo compareTo ou compare para verificar se os objetos são “equivalentes” ou “iguais”. No caso da questão, o metodo comparteTo foi sobreescrito para retornar sempre 0, ou seja, qualquer coisa que tu comparar vai ser sempre igual. Como “Coffee” e “Tea” são considerados iguais pelo metodo compareTo sobreescrito, só o primeiro objeto fica no TreeSet, ou seja, a resposta B é a correta. :smiley:

#4

Entendi… Eu tinha marcado a opção B mesmo… Só que no gabarito fala que a resposta correta é a opção A.

O gabarito deve estar errado…

#5

Agora vi que esta questão tem nos dois PDFs do Testkiller, numa o gabarito está certo e na outra está errado. A resposta correta é B mesmo.

#6