java.lang.Object
|_ java.util.AbstractCollection<E>
|_ java.util.AbstractSet<E>
|_ java.util.TreeSet<E>
TreeSet类声明如下：
public class TreeSet<E>
extends AbstractSet<E>
implements SortedSet<E>, Cloneable, java.io.Serializable
因为实现了SortedSet类，所以具有自然排序的功能。
TreeSet和HashSet相同的地方，就是集合里面不允许有重复的元素。自然排序情况下，一个TreeSet中只允许存放同一类型的多个元素，这里要求不是自定义的类。例如：
Set treeSet = new TreeSet();
treeSet.add(new String("aaa"));
treeSet.add(new String("aaa"));
treeSet.add(new String("bbb"));
treeSet.add(new String("ccc"));
treeSet.add(new String("aaa"));
System.out.println(treeSet);
结果输出为：
[aaa, bbb, ccc]
这时，treeSet.size()=3。而且，它是经过排序的输出。
如果有多个类的对象都加入到TreeSet集合中，就会发生异常。比如：
treeSet.add(new String("aaa"));
treeSet.add(new Integer(100));
System.out.println(treeSet);
发生异常：
Exception in thread "main" java.lang.ClassCastException: java.lang.String
at java.lang.Integer.compareTo(Integer.java:35)
at java.util.TreeMap.compare(TreeMap.java:1093)
at java.util.TreeMap.put(TreeMap.java:465)
at java.util.TreeSet.add(TreeSet.java:210)
at org.shirdrn.TreeSetTest.main(TreeSetTest.java:18)
而对于自定义的类，它的对象只能存放一个，而且实现类不需要实现Comparable接口。
但是，如果想要存放多个自定义的类的对象，不实现Comparable接口就会发生java.lang.ClassCastException异常。因此，想要能够进行客户化排序，必须实现比较器。
实现Comparable接口，就要实现compareTo()方法。而TreeSet又不存储相同的元素，这就要求自定义的类重写hashCode()和equals()方法：
class Person implements Comparable{
private String name;
private Integer age;
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public boolean equals(Object o){
if(this == o){
return true;
} |
|
收藏
淘帖
踩
