TreeSet

最新推荐文章于 2025-08-15 23:10:13 发布

weixin_33766805

最新推荐文章于 2025-08-15 23:10:13 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/hepengke/p/7123054.html

本文介绍了Java中TreeSet的基本使用方法，展示了如何通过TreeSet对字符串集合进行排序。TreeSet是一种基于红黑树实现的Set接口，它能维持元素的自然排序顺序或者由Comparator指定的顺序。文中通过实例代码说明了TreeSet的排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

TreeSet

Set：无序，不可重复元素

　　|--HashSet：数据结构是哈希表，线程是非同步的

　　　　　　　　保证元素唯一性的原理是判断元素的hashCode值是否相同

　　　　　　　　如果相同，还会继续判断元素的equals方法是否为真

　　|--TreeSet：可以对Set集合中的元素进行排序

 1 import java.util.*;
 2 
 3 class TreeSetDemo
 4 {
 5     public static void main(String[] args)
 6     {
 7         TreeSet ts = new TreeSet();
 8         
 9         ts.add("cba");
10         ts.add("abcd");
11         ts.add("aaa");
12         ts.add("bca");
13         
14         Iterator it = ts.iterator();
15         while(it.hasNext())
16         {
17             sop(it.next());
18         }
19     }
20     
21     public static void sop(Object obj)
22     {
23         System.out.println(obj);
24     }
25 }