Dúvidas sobre Conjuntos + Comparator

11 de janeiro de 2007 7 respostas

derheimen 11 de janeiro de 2007

Este código abaixo lança uma Exceção :
Exception in thread "main" java.lang.ClassCastException: capitulo07.TestComparator

Sei que o conjunto TreeSet é classificado pela ordem natural, mas oque ocorre para que seja lançada esta exceção.
Alguém poderia me explicar o porque deste erro ?

public class TestComparator implements Comparator<TestComparator>{

	TestComparator( ) {}
	TestComparator(int vlr) { this.testNumber = vlr; }
	int testNumber;

	public static void main( String args[] ) {
              Set <TestComparator> s1 = new TreeSet<TestComparator>();
              s1.add(new TestComparator(10));
              s1.add(new TestComparator(15));
	}

	public int compare( TestComparator t1 , TestComparator t2 ) {
	       return t2.testNumber - t1.testNumber;
	}
}

Desde de já agradeço.

7 Respostas

thingol 11 de jan. de 2007

Cuidado, Comparator != Comparable

Você pode usar um SortedSet (TreeSet) :

Usando uma classe que implementa Comparable (é o que você provavelmente queria desde o começo)
ou
Passando como parâmetro para o construtor um objeto de uma classe que implementa Comparator. A vantagem disso é que você pode ter vários SortedSets com diversas ordens e usando a mesma classe-base.

Vou dar um exemplo daqui a pouco.

derheimen 11 de jan. de 2007

Implementei usando o Comparable, como descrito abaixo:

public class TestComparable implements Comparable<TestComparable>{
	TestComparable(int vlr) { this.testNumber = vlr; }
	Integer testNumber;

	public static void main( String args[] ) {
               Set <TestComparable> s1 = new TreeSet<TestComparable>();
               s1.add(new TestComparable(10));
               s1.add(new TestComparable(15));
	}

	public int compareTo(TestComparable o) {
	       return testNumber.compareTo(o.getTestNumber());
	}

	public Integer getTestNumber() { return testNumber;	}
}

Funcionou belezinha. Mas qual a principal diferenca entre Comparator e Comparable ?

thingol 11 de jan. de 2007

Digamos que você tenha uma classe “Cliente” com três campos: nome, endereço e telefone. Se você implementasse Comparable na classe Cliente, e o método compare só usasse o nome, você só conseguiria ordenar por nome (digamos).

Mas se você criar três classes que implementam Comparator (uma delas pega 2 objetos Cliente e compara por nome, outra por endereço e outra por telefone), você pode ordenar por nome, ou por endereço, ou por telefone.