java sortedset用法_java的SortedSet和TreeSet

TreeSet

TreeSet类实现Set 接口，该接口由TreeMap实例支持。此类保证排序后的 set 按照升序排列元素，

根据使用的构造方法不同，可能会按照元素的自然顺序 进行排序(参见 Comparable)，

或按照在创建 set 时所提供的比较器进行排序。

此实现为基本操作(add、remove 和 contains)提供了可保证的 log(n) 时间开销。

注意，如果要正确实现 Set 接口，则 set 所维护的顺序(是否提供了显式比较器)

必须为与等号一致(请参阅与等号一致 精确定义的 Comparable 或 Comparator)。

这 是因为 Set 接口根据 equals 操作进行定义，但 TreeSet 实例将使用其 compareTo(或 compare)方法执行所有的键比较，

因此 从 set 的角度出发，该方法认为相等的两个键就是相等的。即使 set 的顺序与等号不一致，其行为也是 定义良好的；

它只是违背了 Set 接口的常规协定。

注意，此实现不是同步的。如果多个线程同时访问一个 set，而其中至少一个线程修改了该 set，那么它必须 保持外部同步

。通常通过对某个自然封装该 set 的对象进行同步来实现此操作。如果不存在此类对象，

则 set 就应该使用Collections.synchronizedSet方法进行“包装”。此操作最好在创建时进行，以防止对 set 的意外非同步访问：

SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));

此类的 iterator 方法返回的迭代器是快速失败的：如果在迭代器创建后的任意时间修改 set

(通过迭代器本身 remove 方法之外的任何其他方式)，迭代器将抛出 ConcurrentModificationException。

因此，在并发修改时，迭代器将快速而彻底地失败，而不会在以后的不确定时间有出现任意、无法确定行为的危险。

注意，无法保证迭代器的快速失败行为，因为通常来说，不可能在非同步并发修改的情况下提供任何硬性保证。

快速失败的迭代器将尽量抛出 ConcurrentModificationException。因此，为了获得其准确性而编写依赖此异常的程序的做法是错误的：

迭代器的快速失败行为应当仅用于检测 bug。

注意1：允许 null 元素.

注意2:实现不同步的，不是线程安全的。

注意3:TreeSet 实例将使用其 compareTo(或 compare)方法执行所有的键比较，

认为两个对象的键相等就表示它们两个对象是相等的。它违背了 Set 接口的常规协定。

注意4:此类的iterator方法返回的迭代器是快速失败 的：在创建迭代器之后，如果对集合进行修改，

除非通过迭代器自身的 remove 方法，否则在任何时间以任何方式对其进行修改，

Iterator 都将抛出 ConcurrentModificationException

注意5:iterator()返回的迭代器，里面的元素是以升序排序的.

注意6：当试图添加一个重复元素到TreeSet时，新元素并不会把旧元素替换掉，

而只是新元素不会添加到TreeSet(不会抛异常。)

注意7：TreeSet用了一种叫红黑树的数据结构【red-black tree data structure】来为元素排序，

实例1：

import java.util.Comparator;

import java.util.Random;

import java.util.TreeSet;

import java.util.concurrent.SynchronousQueue;

import java.util.concurrent.TimeUnit;

publicclassTest {

/**

* @param args

*/

public static voidmain(String[] args) {

PeopleComparator comparator=new PeopleComparator();

TreeSet set=new TreeSet(comparator);

set.add(new People("robin",1,21));

set.add(new People("hb",2,20));

set.add(new People("harry",9,30));

set.add(null);

People p4=new People("robin",4,25);

set.add(p4);

set.add(new People("yp",5,28));

set.add(new People("yp2",8,28));

for(People p:set)

System.out.println(p);

}

}

classPeople{

String name;

int id;

int age;

publicPeople(String name,int id)

{

this(name,id,0);

}

public People(String name,int id,int age)

{

this.name=name;

this.id=id;

this.age=age;

}

public String toString()

{

return id+name+age;

}

}

classPeopleComparatorimplementsComparator

{

@Override

public int compare(People p0, People p1) {

if(p0==p1)

return 0;

if(p0!=null&&p1==null)

return 1;

else if(p0==null&&p1!=null)

return -1;

if(p0.id>p1.id)

return 1;else if(p0.id

return -1;else

return0;

}

}