黑马程序员_日记43_初学TreeSet

　——- android培训、java培训、期待与您交流！ ———-

TreeSet

通过学习HashSet，我们发现HashSet元素迭代顺序和元素存入顺序是不一致的，
而且通过查阅API发现：
“它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。”
这就是说在大量迭代取出测试后，迭代顺序还有可能发生变化！！！

那么Set是否就一定是无序的呢？？
答案是否定的！
TreeSet就弥补了HashSet无序的缺点！
查阅API：
“使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。”

我们发现TreeSet是可以对Set集合中元素进行自然排序的。
那么什么叫做自然排序呢？？
查阅Comparable接口API：
“此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。”

既然TreeSet会自然排序，那么我们先演示一下吧！
需求：
往TreeSet集合中存储自定义对象学生。
想按照学生的年龄进行排序。

思路：
1 把数据存入学生对象–>抽象出Student类
2 创建TreeSeet集，同时把Student对象存入
3 打印，观察，分析

import java.util.*;

//学生类
class Student
{
    private String name;//学生姓名
    private int age;//学生年龄

    //构造函数传递参数
    Student(String name,int age)
    {
        this.name = name;
        this.age = age;
    }

    public void setName(String name)
    {
        this.name = name;
    }

    public String getName()
    {
        return name;
    }

    public void setAge(int age)
    {
        this.age = age;
    }

    public int getAge()
    {
        return age;
    }
}

//主类
class TreeSetDemo
{
    public static void main(String[] args)
    {
        //1 创建TreeSet集合
        TreeSet ts = new TreeSet();

        //2 添加学生对象
        ts.add(new Student("Jack",20));
        ts.add(new Student("Jane",21));
        ts.add(new Student("Jimmy",20));
        ts.add(new Student("Jone",15));
        ts.add(new Student("Tom",26));
        ts.add(new Student("Jordan",16));

        //迭代取出
        for(Iterator it = ts.iterator(); it.hasNext(); )
        {
            //强制转换为Student对象
            Student stu = (Student)it.next();
            System.out.println(stu.getName()+"----"+stu.getAge());
        }
    }
}

编译通过了，但是不安去，暂不处理；
运行的时候出现了异常：ClassCastException类型转换异常：无法比较
Exception in thread “main” java.lang.ClassCastException: Student cannot be cast
to java.lang.Comparable

当集合只添加1个Student对象时，迭代取出是可以的，不会出现异常。
但是当集合内有2个和2个以上的Student对象时，就会出现ClassCastException!
这是为什么呢？？？？
还记得前面查阅API得到的信息吗？？
TreeSet是可以对Set集合中元素进行自然排序的，而且这个动作是自动执行的，
这个比较动作是强制执行的！
但是从运行结果看，既然出现了ClassCastException，
这说明了Student不具有可比性！

那么接下来的问题就是：如何让Studeng类自身具备可比性！？

根据API的资料，Comparable接口中的int compareTo(obj)方法能够比较，
所以只要让Student类实现了该接口，Student自身就具备了可比性！
这其实也就是TreeSet排序的第一种方式：
让元素自身具备可比性，该元素所属类必须实现Comparable接口，
并且覆盖compareTo方法，这种方式就是自然排序！
值得注意的是：Comparable接口内就只有这么一种方法，它不存在第二种方法。

下面接着上面的思路：
4 Student类实现Comparable接口，并覆盖comparTo()方法—让Student自身具备可比性
5 打印，观察，分析

import java.util.*;

//学生类实现Comparable接口，并覆盖comparTo()方法---让Student自身具备可比性
class Student implements Comparable
{
    private String name;//学生姓名
    private int age;//学生年龄

    //构造函数传递参数
    Student(String name,int age)
    {
        this.name = name;
        this.age = age;
    }

    public int compareTo(Object obj)
    {
        //强制类型转换为Student
        Student s = (Student)obj;

        //利用Integer中的compareTo方法进行比较学生年龄
        int num = new Integer(this.getAge()).compareTo(new Integer(s.getAge()));

        //返回两对象年龄比较结果
        return num;
    }

    public void setName(String name)
    {
        this.name = name;
    }

    public String getName()
    {
        return name;
    }

    public void setAge(int age)
    {
        this.age = age;
    }

    public int getAge()
    {
        return age;
    }
}

//主类
class TreeSetDemo
{
    public static void main(String[] args)
    {
        //1 创建TreeSet集合
        TreeSet ts = new TreeSet();

        //2 添加学生对象
        ts.add(new Student("Jack",20));
        ts.add(new Student("Jane",21));
        ts.add(new Student("Jimmy",20));
        ts.add(new Student("Jone",15));
        ts.add(new Student("Tom",26));
        ts.add(new Student("Jordan",16));

        //迭代取出
        for(Iterator it = ts.iterator(); it.hasNext(); )
        {
            //强制转换为Student对象
            Student stu = (Student)it.next();
            System.out.println(stu.getName()+"----"+stu.getAge());
        }
    }
}

运行结果：
Jone—-15
Jordan—-16
Jack—-20
Jane—-21
Tom—-26
现在已经成功的让Student自身具备了可比性，
根据年龄去除重复元素已经成功实现了！
并且通过打印结果发现，TreeSet确实对学生对象的年龄进行了自然排序。

另外，对下面这段语句给出一些注解：
//利用Integer中的compareTo方法进行比较学生年龄
int num = new Integer(this.getAge()).compareTo(new Integer(s.getAge()));

Integer中的compareTo方法比较的是两个Integer对象，
所以要把学生年龄装箱！
学生年龄建议还是用get方法获取，这样安全。