Pourquoi TreeSet donne-t-il une exception de classification

Question

étudiant de classe J'ai fait un étudiant de classe qui accepte le numéro de rôle, la norme, le prénom et le nom de famille. J'utilise TreeSet pour entrer les valeurs dans l'étudiant. Je reçois une exception de cast de classe sur ce programme lorsqu'il est exécuté. Est-ce parce que j'entre des valeurs heterogeneus que le Treeset ne peut pas trier.

public class Student { 

private int rollno; 
private int std; 
private String firstname; 
private String lastname; 


//getters , setters, constructors, toString 

@Override 
public int hashCode(){ 

    return Objects.hash(rollno, std, firstname,lastname); 

} 
} 

StudentTest de classe qui a principal()

public class StudentTreeSet { 

    public static void main(String[]args){ 

    Set<Student> students = new TreeSet<Student>(); 

    Student s1 = new Student(1,2,"Shelly","Bhargav"); 
    Student s2 = new Student(1,2,"Shelly","Bhargav"); 
    Student s3 = new Student(3,2,"Shelly","Bhargav"); 

    students.add(s1); 
    students.add(s2); 
    students.add(s3); 

    students.add(s1); 
    students.add(s2); 
    students.add(s3); 

    System.out.println(); 
    System.out.println(); 
    int studentsize2 = students.size(); 
    System.out.println("Again Students size ="+ studentsize2); 

    for(Student student : students){ 
     System.out.println(student); 
     System.out.println("student hashcode="+student.hashCode()); 
    } 
    } 


    } 

sortie:

Exception in thread "main" java.lang.ClassCastException: com.techlabs.studenthashset.Student cannot be cast to java.lang.Comparable 
at java.util.TreeMap.compare(Unknown Source) 
at java.util.TreeMap.put(Unknown Source) 
at java.util.TreeSet.add(Unknown Source) 
at com.techlabs.TreeSet.StudentTreeSet.main(StudentTreeSet.java:18) 

Answer 1

Vous devez implémenter l'interface Comparable<> pour la classe Student. Arbre mis en interne utiliser des comparables ainsi.

public class Student implements Comparable<Student> {  
    private int rollno; 
    private int std; 
    private String firstname; 
    private String lastname; 

    @Override 
    public int compareTo(Student o) { 
     if (this.rollno > o.rollno) { 
      return 1; 
     } else if (this.rollno == o.rollno) { 
      return 0; 
     } else { 
      return -1; 
     } 
    } 
} 

Answer 2

1.TreeSet est un ensemble trié, si la valeur que vous ajoutez à la TreeSet ne peut pas être comparé à l'autre, TreeSet va jeter ClassCastException.
2. La classe Student n'est pas comparable, comment voulez-vous que TreeSet soit trié pour vous. Peut-être que ce dont vous avez besoin est org.apache.commons.collections.set.ListOrderedSet.

TreeMap.put method

Answer 3

Selon le document oracle https://docs.oracle.com/javase/7/docs/api/java/util/TreeSet.html

TreeSet publique()

Trace un nouvel ensemble d'arbre vide, triés selon l'ordre naturel de ses éléments. Tous les éléments insérés dans l'ensemble doivent implémenter l'interface Comparable. De plus, tous ces éléments doivent être mutuellement comparables: e1.compareTo (e2) ne doit pas lancer une exception ClassCastException pour les éléments e1 et e2 de l'ensemble. Si l'utilisateur tente d'ajouter un élément à l'ensemble qui viole cette contrainte (par exemple, l'utilisateur tente d'ajouter un élément de chaîne à un ensemble dont les éléments sont des entiers), l'appel add lancera une exception ClassCastException.