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;
}
}
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/177814.html原文链接：https://javaforall.net
