——- 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",));
ts.add(new Student("Jane",));
ts.add(new Student("Jimmy",));
ts.add(new Student("Jone",));
ts.add(new Student("Tom",));
ts.add(new Student("Jordan",));
//迭代取出
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",));
ts.add(new Student("Jane",));
ts.add(new Student("Jimmy",));
ts.add(new Student("Jone",));
ts.add(new Student("Tom",));
ts.add(new Student("Jordan",));
//迭代取出
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方法获取，这样安全。