Java学习-集合框架-Set实现类-TreeSet

小赵小赵睡个好觉

于 2023-02-07 10:38:19 发布

阅读量216

点赞数

文章标签： java 学习开发语言

本文链接：https://blog.csdn.net/weixin_45876155/article/details/128902629

版权

本文探讨了Java中TreeSet的特性，包括其基于元素排序的不重复存储、SortedSet接口实现自动排序，以及要求元素实现Comparable接口以定义排序规则。TreeSet的内部存储结构为红黑树，确保高效操作。通过案例分析，讲解了当元素未实现Comparable接口时如何通过Comparator接口定制比较器，以及如何利用TreeSet实现字符串按长度排序。

摘要由CSDN通过智能技术生成

Java学习-集合框架-Set实现类-TreeSet

1.基于排列顺序实现元素不重复
2.实现了 SortedSet 接口，对集合元素自动排序
3.元素对象的类型必须实现 Comparable 接口，指定排序规则
4.通过 CompareTo 方法确定是否为重复元素
5.存储结构：红黑树
案例1：

TreeSet<String> treeSet = new TreeSet<>();
//添加
treeSet.add("xyz");
treeSet.add("abc");
treeSet.add("hello");
sout(treeSet.size());//→ 3
sout(treeSet.toString());//→ [abc,hello,xyz]
//删除
treeSet.remove("xyz");
sout(treeSet.size());//→ 2
//遍历
for(String string : treeSet){
   sout(string);}
//→ abc \n hello
Iterator<String> it = treeSet.iterator();
while(it.hasNext()){
   sout(it.next());}
//→ abc \n hello
//判断
sout(treeSet.contains("abc"));//→ true