Java 中的 TreeSet
java 8object oriented programmingprogramming更新于 2025/11/29 22:04:17
TreeSet 实现了 Set 接口，使用树形结构进行存储。对象按升序排序存储。它只包含唯一元素，访问和检索速度很快。
以下是 TreeSet 类支持的构造函数列表。
| Sr.No | 构造函数 &说明 |
|---|---|
| 1 | TreeSet() 此构造函数构造一个空的树集，该树集将根据其元素的自然顺序按升序排序。 |
| 2 | TreeSet(Collection c) 此构造函数构建一个包含集合 c 元素的树集。 |
| 3 | TreeSet(Comparator comp) 此构造函数构造一个空的树集，该树集将根据给定的比较器进行排序。 |
| 4 | TreeSet(SortedSet ss) 此构造函数构建一个包含给定SortedSet。 |
现在让我们看一个使用 TreeSet 类的示例 −
示例
import java.util.*;
public class Main {
public static void main(String args[]) {
TreeSet ts = new TreeSet();
// 将元素添加到树集合
ts.add("John");
ts.add("Kevin");
ts.add("Amy");
ts.add("Ryan");
ts.add("Katie");
ts.add("Tom");
System.out.println(ts);
}
}
输出
[Amy, John, Katie, Kevin, Ryan, Tom]
现在我们来看另一个示例，其中检查 TreeSet 中是否存在某个元素 −
示例
import java.util.*;
public class Main {
public static void main(String args[]) {
TreeSet ts = new TreeSet();
// 将元素添加到树集合中
ts.add("John");
ts.add("Kevin");
ts.add("Amy");
ts.add("Ryan");
ts.add("Katie");
ts.add("Tom");
Iterator<String> i = ts.iterator();
while(i.hasNext()){
System.out.println(i.next());
}
System.out.println("The Set has element 'Jacob'? = " +
ts.contains("Jacob"));
System.out.println("The Set has element 'Ryan'? = " +
ts.contains("Ryan"));
}
}
输出
Amy John Katie Kevin Ryan Tom The Set has element 'Jacob'? = false The Set has element 'Ryan'? = true
