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;}@Overridepublic 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{@Overridepublic 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;}}