Pourquoi ne TreeSet jeter un ClassCastException?

Je suis en train d'ajouter deux "Employés" des objets à un TreeSet:

Set<Employee> s = new TreeSet<Employee>();
s.add(new Employee(1001));
s.add(new Employee(1002));

Mais il jette un ClassCastException:

Exception in thread "main" java.lang.ClassCastException: Employee cannot be cast to java.lang.Comparable
    at java.util.TreeMap.put(TreeMap.java:542)
    at java.util.TreeSet.add(TreeSet.java:238)
    at MyClient.main(MyClient.java:9)

Mais si j'ajoute un seul objet à la TreeSet:

Set<Employee> s = new TreeSet<Employee>();
s.add(new Employee(1001));

Ou si j'utilise un HashSet à la place:

Set<Employee> s = new HashSet<Employee>();
s.add(new Employee(1001));
s.add(new Employee(1002));

Alors c'est réussi. Pourquoi l'exception arriver et comment puis-je résoudre ce problème?

Vous avez besoin de faire confiance que le message d'erreur est correct. Employee cannot be cast to java.lang.Comparable est le problème. Lorsque vous avez un élément, il n'est rien à comparer de sorte qu'il ne détecte pas le problème. HashSet n'utilise pas Comparables, de sorte qu'il ne vérifie pas non plus.

InformationsquelleAutor Rais Alam | 2013-04-11

23

Soit Employee a à mettre en œuvre Comparable, ou vous avez besoin de fournir un élément de comparaison lors de la création de la TreeSet.

Cela est précisé dans la documentation pour SortedSet:

Tous les éléments insérés dans un ensemble trié doit mettre en œuvre les Comparable interface (ou être acceptée par le comparateur). En outre, tous ces éléments doivent être mutuellement comparables: e1.compareTo(e2) (ou comparator.compare(e1, e2)) ne doit pas jeter un ClassCastException pour tous les éléments e1 et e2 dans l'ensemble trié. Les tentatives de violer cette restriction sera la cause de la délinquance de la méthode ou d'un constructeur invocation de jeter un ClassCastException.

Si vous n'avez pas de satisfaire à ces exigences, l'ensemble trié ne savez pas comment faire pour comparer ses éléments et ne pas être en mesure de fonctionner.
- Ok, donc soit Employé doit mettre en œuvre comparable ou j'ai besoin de créer un comparateur suis-je droit?
- Oui..
- Mais dans le cas présent, Employé, la classe n'implémente comparable et il n'y a aucun élément de comparaison. Tout fonctionne très bien quand je l'annonce d'un élément. Le problème commence quand j'ai ajouter un deuxième élément. La Question est de savoir si le scénario que vous décrivez est obligatoire alors pourquoi compilateur compile ce programme.
- C'est obligatoire, mais n'est pas appliquée jusqu'à ce que le jeu a vraiment besoin de comparer des éléments (ce qui arrive lorsque vous essayez d'ajouter le deuxième élément).
- Sans l'externe de comparaison, la classe suppose la spécialisation paramètre pour implémenter l'interface Comparable. Soit un doit exister, mais le compilateur ne peut pas forcer une contrainte car il n'est pas possible de le faire au moment de la compilation.
- Merci pour l'explication de réponse. On m'a demandé dans une interview et je n'ai pas de réponse.
InformationsquelleAutor NPE
2

TreeSet exige des éléments pour mettre en œuvre les Comparable interface si une coutume Comparator n'est pas définie. HashSet utilise le equals/hashCode contrat à la place.

Vous pouvez ajouter un seul élément dans TreeSet qui ne permet pas de mettre en œuvre Comparable parce qu'il n'a pas besoin d'être comparés avec d'autres éléments.

Prendre un coup d'oeil à la TreeMap.put(K key, V value) code source et vous verrez clairement les raisons derrière toutes vos questions (TreeSet est basé sur TreeMap, d'où la référence à la source).

InformationsquelleAutor denis.solonenko
1

De TreeSet#ajouter(E) JavaDoc:

Jette: ClassCastException - si l'objet spécifié ne peut pas être
en comparaison avec les éléments actuellement dans ce jeu de

Fondamentalement, ce que vous avez besoin est de laisser Employee mettre en œuvre Comparable ou de fournir un Comparator à la TreeSet objet.

Si vous cochez TreeMap code, vous verrez que si la comparaison n'a pas été trouvé dans la Map objet, il va essayer de jeter la clé (votre Employee objet) directement à Comparator:
```
...
Comparable<? super K> k = (Comparable<? super K>) key;
...
```
InformationsquelleAutor Francisco Spaeth
0

Donc implémenter l'interface Comparable à l'Employé de l'objet en tant que de besoin lorsque vous utilisez TreeSet, parce que TreeSet veut garder les éléments triés.
- Est la mise en œuvre de comprable Interface mendatory?
- Non, il n'est pas. Vous pouvez fournir un élément de comparaison. Voir ma réponse.
InformationsquelleAutor Martin V.
0

TreeSet est une implémentation de SortedSet. Vous pouvez soit laisser Employee mettre en œuvre les Comparable de l'interface ou de fournir un Comparator pour votre TreeSet:
```
Set<Employee> s = new TreeSet<Employee>(new EmployeeComparator());
```
InformationsquelleAutor Marco Forberg

//class Employee
    public class Employee implements Comparable<Employee>{
    int id;

    Employee(int id){
    this.id=id;
    }

    public int compareTo(Employee e){ //implementing abstract method.
    if(id>e.id){
    return 1;
    }
    return 0;
    }


//class TreeSet

    Set<Employee> emp =new TreeSet<Employee>();

    Employee eobj1 = new Employee(2);
    Employee eobj2 = new Employee(3);
    emp.add(eobj1);
    emp.add(eobj2);

    for (Student ss:emp) {
    System.out.println(ss.rollno);
    }
}
//output: 2
//       3

Employé eobj1 = nouvel Employé(3); Employé eobj2 = nouvel Employé(2); //o/p : 3 seulement

InformationsquelleAutor charu

Vous devez vous connecter pour publier un commentaire.