开课吧课程:什么是TreeSet类

244 阅读1分钟

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按树存储其元素,它们被按照排序次序自动安排, 如程序输出所示。