您现在的位置是：首页 > Java

当前栏目

Java - TreeSet简介

接口集合排序

2023-03-02 10:57:31 时间

# 一、概述 #

1.  TreeSet(树集)是一个有序集合，可以按照任何顺序将元素插入该集合，当对该集合进行迭代时，各个值将自动以排序后的顺序出现。TreeSet中的元素按照升序排列，缺省是按照自然顺序进行排序，意味着TreeSet中的元素要实现Comparable接口，或者有一个自定义的比较器Comparator。
2.  TreeSet底层使用的是TreeMap，TreeMap的底层实现是红黑树(详细见[http://www.cnblogs.com/xujian2014/p/4645943.html][http_www.cnblogs.com_xujian2014_p_4645943.html])。

public TreeSet()
     {
            this(new TreeMap<E,Object>());
     }

# 二、TreeSet使用示例 #

public class Test
    {
        public static void main(String[] args)
        {
            TreeSet<String> treeSet=new TreeSet<>();
            treeSet.add("Bili");
            treeSet.add("Amy");
            treeSet.add("cDy");
            for (String string : treeSet)
            {
                System.out.println(string);
            }
     }

由于String类实现了Comparable接口，它的compareTo方法是按照字典顺序来对字符串进行排序，所以结果如下：  
![这里写图片描述][713721-20160329213440113-2004080857.png]

如果想插入自定义的对象，必须通过实现Comparable接口来定义一个排列的顺序，eg:

class Person implements Comparable<Person> { 
        int age;
        String name;
        String address;
        public Person(int age, String name)
        {
            super();
            this.age = age;
            this.name = name;
        }
        @Override
        public int compareTo(Person o)
        {
            return this.age-o.age;
        }
    }
    public class TestMain { 
        public static void main(String[] args)
        {
            TreeSet<Person> treeSet=new TreeSet<Person>();
            treeSet.add(new Person(12, "xujian"));
            treeSet.add(new Person(6, "luyang"));
            treeSet.add(new Person(10, "xiewei"));
            for (Person person : treeSet)
            {
                System.out.println(person.name+":"+person.age);
            }
        }
    }

执行结果如下：  
![这里写图片描述][713721-20160329213823441-1081903465.png]  
当然也可以自定义一个比较器Comparator，实现compare方法。

**注意：**

1.  TreeSet的排列顺序必须是全局顺序，也就是说任何两个元素都是必须可比的，同时只有当他们比较相同时才返回0。
2.  如果树集包含了n个元素，那么平均需要进行log2n次比较，才能找到新元素的正确位置。

[http_www.cnblogs.com_xujian2014_p_4645943.html]: http://www.cnblogs.com/xujian2014/p/4645943.html
[713721-20160329213440113-2004080857.png]: /images/20220530/a72bedafb43241bc8ef1ac84166cc386.png
[713721-20160329213823441-1081903465.png]: /images/20220530/4e25529ead5348da83403695a110a9fe.png

猜你喜欢

分享一个免费并开源的SSH连接工具
CentOS7系统忘记root用户密码，重置root密码方法
分享一个开源免费的Markdown编辑器（MarkText）
CentOS7 将 ens33 网卡名称更改为 eth0
CentOS7安装步骤
分享一个程序员导航网站（CoderUtil）
CentOS7-命令-重启网卡命令（systemctl restart network）
CentOS7-命令-开启指定网卡命令
CentOS7-命令-关闭指定网卡命令
CentOS7-命令-进入网卡配置页面（nmtui）
Mysql查询当前用户所有数据库语句（SHOW DATABASES）
分享一个下载系统镜像的网站
MySQL语句-查看当前数据库有哪些表（SHOW TABLES）
CentOS7-命令-查看当前用户(whoami)
CentOS7-命令-查看主机名(hostname)
MySQL5.0版本以上新增的 information_schema 数据库是什么？
CentOS7-命令-查看路由信息(ip route)
CentOS7-命令-删除当前目录下的所有文件(rm -rf *)
meterpreter 使用 shell乱码问题解决方法
meterpreter 监控桌面命令(screenshare)

zl程序教程

当前栏目

Java - TreeSet简介

相关文章