线程“main”java.lang.ClassCastException中出现异常:javase5.Student不能强制转换为java.lang.Comparable。
package javase;
import java.util.TreeSet;
public class TreeSetDemo2 {
public static void main(String[] args) {
//创建集合对象
TreeSet<Student> ts = new TreeSet<Student>();
//创建元素
Student s1=new Student("zhangsan",1);
Student s2=new Student("zhangsan2",2);
Student s3=new Student("zhangsan3",1);
Student s4=new Student("zhangsan",1);
Student s5=new Student("zhangsan4",3);
Student s6=new Student("zhangsan5",5);
Student s7=new Student("zhangsan6",4);
//添加元素
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
ts.add(s5);
ts.add(s6);
ts.add(s7);
//遍历
for( Student s:ts) {
System.out.println(s.getName()+s.getAge());
}
}
}
测试TreeSet时报错,由错误可知,排序的时候
A没有说怎么排序
自然排序,按照年龄从小到大
B元素什么情况算唯一,也没说明
成员变量都相同即为同一元素
这个时候要做的就是实现Comparable接口
package javase;
public class Student implements Comparable<Student>{
String name;
int age;
public Student(String name, int age) {
super();
this.name = name;
this.age = age;
}
public Student() {
super();
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
@Override
public int compareTo(Student o) {
// TODO 自动生成的方法存根
return 0;
}
}
这个时候程序虽然不报错了,但输出的不是我想要的结果,只输出这个
这个时候需要修改compare方法
int num=this.age-s.age;
return num;
改成按年龄排的话,结果如下
但这个很明显不好,所以改进一下:如果年龄和姓名都相同,才是同一个元素
int num=this.age-s.age;
//return num;
//如果年龄和姓名都相同,才是同一个元素
int num2 = num==0?this.name.compareTo(s.name) : num;
return num2;
用一张图说明一下原理
final Entry<K,V> getEntry(Object key) {
// Offload comparator-based version for sake of performance
if (comparator != null)
return getEntryUsingComparator(key);
if (key == null)
throw new NullPointerException();
@SuppressWarnings("unchecked")
Comparable<? super K> k = (Comparable<? super K>) key;
Entry<K,V> p = root;
while (p != null) {
int cmp = k.compareTo(p.key);
if (cmp < 0)
p = p.left;
else if (cmp > 0)
p = p.right;
else
return p;
}
return null;
}