java集合之TreeSet

TreeSet是SortedSet接口的唯一实现，正如Sorted名字所暗示的，TreeSet可以保证确保集合元素处于排序状态。使用元素的自然顺序对元素进行排序，或者创建set时提供的Comparator进行排序，具体取决于使用的构造方法。
E ceiling(E e);返回此set中大于等于给定元素的最小元素，如果不存在这样的元素，则返回null。
E first();返回此set中当前第一个（最低）元素
E floor(E e);返回此set中小于等于给定元素的最大元素；如果不存在这样的元素，则返回null。
NatigableSet<E> headSet(E toElement,boolean inclusive);返回此set的部分视图，其元素小于（或等于，如果inclusive为true）toElement。
E higher(E e);返回此set中严格大于给定元素的最小元素，如果不存在这样的元素，则返回null。

E lower(E e);返回此set中严格小于给定元素的最大元素，如果不存在这样的元素，则返回null。

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

public class TestTreeSet {

	/**
	 * @param args
	 * TreeSet：可以对Set集合中的元素进行排序。
	 *			底层数据结构是二叉树。
	 *			保证元素唯一性的依据：
	 *			compareTo方法return 0.
     *
	 *			TreeSet排序的第一种方式：让元素自身具备比较性。
	 *			元素需要实现Comparable接口，覆盖compareTo方法。
	 *			也种方式也成为元素的自然顺序，或者叫做默认顺序。
     *
	 *			TreeSet的第二种排序方式。
	 *			当元素自身不具备比较性时，或者具备的比较性不是所需要的。
	 *			这时就需要让集合自身具备比较性。
	 *			在集合初始化时，就有了比较方式。
     *
	 */
	public static void main(String[] args) {
		
		TreeSet ts=new TreeSet(new MyCompare());
		ts.add(new Person("zhangsan1",18));
		ts.add(new Person("lisi",18));
		ts.add(new Person("zhangsan1",25));
		ts.add(new Person("zhaowu",57));
		Iterator it=ts.iterator();
		while(it.hasNext()){
			Person person=(Person)it.next();
			System.out.println(person.getName()+"........."+person.getAge());
		}

	}

}
class Person implements Comparable {

	private String name;
	private int age;
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	@Override
	public int compareTo(Object o) {
		if(!(o instanceof Person)){
			throw new RuntimeException("不是人类");
		}
		Person person=(Person)o;
		System.out.println(this.name+"---------------"+person.name);
		if(this.age>person.age){
			return 1;
		}else if(this.age==person.age){
			return this.name.compareTo(person.name);
		}else {
			return -1;
		}
		
	}
	
}
/*
当元素自身不具备比较性，或者具备的比较性不是所需要的。
这时需要让容器自身具备比较性。
定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种排序都存在时，以比较器为主。

定义一个类，实现Comparator接口，覆盖compare方法。


*/
class MyCompare implements Comparator{

	@Override
	public int compare(Object o1, Object o2) {
	Person p1=(Person)o1;
	Person p2=(Person)o2;
	int num=p1.getName().compareTo(p2.getName());
	if(num==0){
		return new Integer(p1.getAge()).compareTo(new Integer(p2.getAge()));
	}
		return num;
	}
	
}