15.3.4 TreeSet类
TreeSet为使用树来进行存储的Set接口提供了一个工具,对象按升序存储。访问和检索是很快的。在存储了大量的需要进行快速检索的排序信息的情况下,TreeSet是一个很好的选择。下面的构造函数定义为:
TreeSet( )
TreeSet(Collection c)
TreeSet(Comparator comp)
TreeSet(SortedSet ss)
第一种形式构造一个空的树集合,该树集合将根据其元素的自然顺序按升序排序。第二种形式构造一个包含了c的元素的树集合。第三种形式构造一个空的树集合,它按照由comp指定的比较函数进行排序(比较函数将在本章后面介绍)。第四种形式构造一个包含了ss的元素的树集合这里是一个说明TreeSet的例子。
// Demonstrate TreeSet.
import java.util.*;
class TreeSetDemo {
public static void main(String args[]) {
// Create a tree set
TreeSet ts = new TreeSet();
// Add elements to the tree set
ts.add("C");
ts.add("A");
ts.add("B");
ts.add("E");
ts.add("F");
ts.add("D");
System.out.println(ts);
}
}
这个程序的输出如下所示:
[A, B, C, D, E, F]
正如上面解释的那样,因为TreeSet按树存储其元素,它们被按照排序次序自动安排,如程序输出所示。