本帖最后由 郑义 于 2012-8-31 08:48 编辑
运行你的程序所出现的异常是如下异常:
从以上的一场可以看出,此异常是与Compareble有关。
要想解决这个问题,必须弄明白TreeSet需要注意的地方:
Set:无序,不可以重复元素。 |--HashSet:数据结构是哈希表。线程是非同步的。 保证元素唯一性的原理:判断元素的hashCode值是否相同。 如果相同,还会继续判断元素的equals方法,是否为true。
|--TreeSet: 可以对Set集合中的元素进行排序。 线程是非同步的 底层数据结构是二叉树。 保证元素唯一性的依据: compareTo方法return 0.
TreeSet排序的第一种方式:让元素自身具备比较性。 元素需要实现Comparable接口,覆盖compareTo方法。 也种方式也成为元素的自然顺序,或者叫做默认顺序。 记住,排序时,当主要条件相同时,一定判断一下次要条件。
TreeSet的第二种排序方式。 当元素自身不具备比较性时,或者具备的比较性不是所需要的。 这时就需要让集合自身具备比较性。 在集合初始化时,就有了比较方式。
所以可以推断此异常是因为没有明确add()方法中所添加的元素的唯一性。
那么可以通过让元素自身具备比较性的方法,来规定添加进的元素是不同的。
那么就应该让你的Test类自身具备比较性。
- import java.util.*;
- class Test implements Comparable<Test>
- {
- public int compareTo(Test t)
- {
- return 1;
- }
- }
- public class TestTreeSet
- {
- public static void main(String[] args)
- {
- TreeSet ts = new TreeSet();
- ts.add(new Test());
- ts.add(new Test());
- Iterator it = ts.iterator();
- while(it.hasNext())
- {
- System.out.println(it.next());
- }
- }
- }
复制代码这样通过Test类实现了Compareble接口,复写了compareTo方法,明确表示所添加的每一个元素都是有可比性,而且不相等的。
这样此程序就能够运行了。
|