Warum TreeSet werfen eine classcastexception-Fehler?

Ich versuche, fügen Sie zwei "Mitarbeiter" der Objekte zu einem TreeSet:

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

Aber es wirft eine classcastexception-Fehler:

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)

Aber wenn ich nur ein Objekt der TreeSet:

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

Oder wenn ich mit einem HashSet statt:

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

Dann ist es erfolgreich. Warum gilt die Ausnahme passieren und wie behebe ich es?

Sie müssen darauf Vertrauen, dass die Fehlermeldung korrekt ist. Employee cannot be cast to java.lang.Comparable ist das problem. Wenn Sie ein element, es gibt nichts zu vergleichen, so dass es nicht das problem erkennen. HashSet nicht Vergleichbar sind, so es nicht überprüft, es entweder.

InformationsquelleAutor Rais Alam | 2013-04-11

23

Entweder Employee zu implementieren hat Vergleichbar, oder Sie brauchen, um bieten einen Komparator bei der Erstellung der TreeSet.

Dies ist geschrieben in der Dokumentation für SortedSet:

Alle eingefügten Elemente in eine sortierte Menge implementieren muss Comparable - Schnittstelle (oder der Annahme durch den Komparator angegeben). Außerdem, alle diese Elemente müssen untereinander vergleichbar: e1.compareTo(e2) (oder comparator.compare(e1, e2)) müssen nicht werfen Sie eine ClassCastException für alle Elemente e1 und e2 im sortierten set. Versuche, gegen diese Einschränkung führen, die problematische Methode oder Konstruktor-Aufruf zu werfen ClassCastException.

Wenn Sie nicht erfüllen diese Anforderungen, die sortierte Menge nicht wissen, wie Sie zu vergleichen, Ihre Elemente und nicht in der Lage zu funktionieren.
- Ok also entweder Mitarbeiter implementieren muss, vergleichbar oder brauche ich zum erstellen eines externen Komparator habe ich Recht?
- Ja..
- Aber im vorliegenden Fall ist die Mitarbeiter-Klasse nicht implementiert vergleichbar und es gibt keine Externen Komparator. Alles funktioniert wunderbar, wenn ich ad ein element. Problem beginnt, wenn ich noch ein zweites element. Frage ist, ob das Szenario, das Sie beschrieben, ist obligatorisch, warum dann compiler kompiliert das Programm.
- Es ist zwingend erforderlich, wird aber nicht erzwungen, bis das set tatsächlich braucht, um Vergleich der Elemente (was passiert, wenn Sie versuchen, um das zweite element).
- Ohne die externen Komparator, der die Klasse übernimmt die Spezialisierung parameter zu implementieren Vergleichbare Schnittstelle. Man muss entweder vorhanden sein, aber der compiler kann nicht zwingen, eine solche Einschränkung, weil es nicht möglich ist, also zur compile-Zeit.
- Danke für die Antwort Erklärung. Ich wurde in einem interview gefragt, und ich konnte, zu beantworten.
InformationsquelleAutor NPE
2

TreeSet sind Elemente zur Umsetzung der Comparable - Schnittstelle, wenn Sie eine benutzerdefinierte Comparator ist nicht festgelegt. HashSet verwendet die equals/hashCode Vertrag statt.

Können Sie fügen Sie nur ein element in TreeSet die nicht implementiert Comparable weil es nicht verglichen werden mit anderen Elementen.

Werfen Sie einen Blick auf die TreeMap.put(K key, V value) source-code und sehen Sie genau den Gründen, die hinter alle Ihre Fragen (TreeSet basiert auf TreeMap, daher auch die Quellenangabe).

InformationsquelleAutor denis.solonenko
1

Vom TreeSet#add(E) JavaDoc:

Wirft: classcastexception-Fehler - wenn das angegebene Objekt nicht
im Vergleich mit den Elementen, die derzeit in diesem set

Im Grunde, was Sie brauchen, ist zu lassen Employee implementieren Comparable oder einen Comparator zu den TreeSet Objekt.

Wenn Sie das Kontrollkästchen TreeMap code, den Sie sehen, dass, wenn der Komparator nicht innerhalb der Map Objekt, er wird versuchen, die Besetzung der key (Ihr Employee Objekt) direkt an Comparator:
```
...
Comparable<? super K> k = (Comparable<? super K>) key;
...
```
InformationsquelleAutor Francisco Spaeth
0

So implementieren Vergleichbare Schnittstelle zu Mitarbeiter-Objekt, wie es benötigt wird, wenn Sie mit TreeSet, weil TreeSet will, um Elemente sortiert.
- Ist die Realisierung der comprable Schnittstelle mendatory?
- Nein, es ist nicht. Sie können einen Komparator. Siehe meine Antwort.
InformationsquelleAutor Martin V.
0

TreeSet ist eine Implementierung von SortedSet. Sie können entweder lassen Sie Employee Umsetzung der Comparable - Schnittstelle oder einen entsprechenden Comparator für Ihre 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

Mitarbeiter eobj1 = new Mitarbeiter(3); Mitarbeiter eobj2 = new Mitarbeiter(2); //o/p : 3 nur

InformationsquelleAutor charu

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.