TreeSet的使用

TreeSet
概述：
TreeSet是一种排序的Set集合；
数据存储采用的是NaviatableMap，底层实际上是TreeMap实现的，本质上是一个红黑树原理。

Random r=new Random();
		List<Integer> list=new ArrayList<>();
		Set<Integer> set=new TreeSet<>();
		while(set.size()<10){
		    int k=r.nextInt(20);
		    list.add(k);
		    set.add(k);
		}
		System.out.println("生成的数据为：");
		System.out.println(list);
		System.out.println("插入TreeSet中的数据为:");
		System.out.println(set);

总结：
1.TreeSet不保证元素的添加顺序(LinkedHashSet)，但是会对集合中的元素进行排序，需要Comparable或者Comparator。
2.TreeSet底层采用红黑树算法(近似平衡排序二叉树)，比较适合查询，但是由于需要定位存储位置，所以增删的效率较低。
自然排序
1.TreeSet会调用comparaTo方法比较元素的大小，然后按照升序排列。所以自然排序中的元素都必须实现Comparable接口，否则抛出异常。
2.TreeSet的重复判断不是采用hashCode和equals实现的，而是依靠compareTo返回值为0进行判断。

public class Person implements Comparable<Person>{
	private Long id; 
	private String name; 
	private int age;
	public int compareTo(Person o) {
		int res = this.name.compareTo(o.name); 
		if (res != 0) 
			res *= -1; 
		else {
			res = this.id.compareTo(o.id); 
			}
		return res;
	}
}

public static void main(String[] args) {
		Set<Person> set = new TreeSet<>();
		for (int i = 0; i < 12; i++) {
			Person tmp = new Person();
			tmp.setId(1L + i);
			if (i % 3 == 0) tmp.setName("name-3");
			else tmp.setName("name-" + i);
			tmp.setAge(18);
			set.add(tmp);
		}
		// System.out.println(set.size()); 
		for (Person tmp : set) System.out.println(tmp);
	}

定制排序
定制排序时需要关联一个额外的Comparator对象，由Comparator对象提供排序逻辑。

Set<Person> set=new TreeSet<>((obj1,obj2)->{ 
//定义排序规则 
	Person p1=(Person)obj1; 
	Person p2=(Person)obj2; 
	return p2.getId().compareTo(p1.getId()); //倒排序 
}); 
for(int i=0;i<10;i++){ 
	set.add(new Person(1L+i,(9-i)+"name")); 
}
set.forEach(System.out::println);