treeset

TreeSet

eg:
自定义User类，属性为姓名和年龄。将自定义的User类插入到 TreeSet集合中并实现排序

思路：TreeSet集合自动实现排序的原理是首先要求对象具有可比性，所以User类需要实现Comparable接口
User的两个属性 首先对年龄判断，再对姓名判断

public class User implements Comparable

public int compareTo(Object o) {
if(!(o instanceof User))
{
throw new RuntimeException("不是User对象");
}
User u = (User)o;

System.out.println(this.getName()+"compareto"+u.getName());
if(this.getAge()>u.getAge())
{
return 1;
}
else if(this.getAge()==u.getAge())
{
return(this.getName().compareTo(u.getName()));
//return 0;
}

return -1;

}


TreeSet实现排序的第二种方法 也就是在构造结合时将比较器对象作为参数传入到集合的构造方法当中

public class MyComparator implements Comparator

public int compare(Object o1, Object o2) {
User u1 = (User)o1;
User u2 = (User)o2;
if(!(o1 instanceof User)&& !(o2 instanceof User))
{
throw new RuntimeException("存入的对象不是User类");
}
int num = u1.getName().compareTo(u2.getName());//按姓名为
//第一关键字排序
if(num == 0)//如果姓名是相同的，按年龄作为第二关键字排序，可以考虑将
//年龄包装成Integer类调用其自身的compareto方法
{
return new Integer(u1.getAge()).compareTo(new Integer(u2.getAge()));
}
return num;
}


比较器的好处是用发比较灵活 在开发的过程中使用比较器的方法比较常用
实现对TreeSet排序一般用两种方法
在项目中常使用比较器方法
也就是 自定义一个比较器 要求实现Comparator接口
public class MyComparator implements Comparator
再覆写compare()方法
这种方式比较灵活可以自定义比较器

第二种方式是在构造集合中的类的时候 给类实现comparable接口 让类自身有可比性
需要覆写compareto()方法
public class User implements Comparable
public int compareTo(Object o)


使用场景：
TreeSet 适用于要排序的非重复元素的存放;
基于TreeMap实现，支持排序。
　　非线程安全。