黑马程序员技术交流社区

标题: TreeSet为什么能排序 [打印本页]

---

作者: zzm0717    时间: 2016-5-6 22:40
标题: TreeSet为什么能排序
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;
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2