如何利用TreeSet实现数据的排序（Comparable、Comparator ）

最新推荐文章于 2024-08-14 22:53:03 发布
最新推荐文章于 2024-08-14 22:53:03 发布
阅读量1k 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/huaijiu123/article/details/87518213
这篇博客探讨了如何利用Java中的TreeSet对对象数组进行排序。文章指出，对象排序通常需要类实现Comparable接口并覆写compareTo()方法，但这种方法不够灵活。为了解决这个问题，文章介绍了更灵活的Comparator接口，包括通过匿名内部类、Lambda表达式和方法引用三种方式创建比较器，并给出了相应的代码示例。最后，文章对比了Comparable和Comparator的区别，强调Comparator提供了外部排序的灵活性。

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

排序实际上针对的是对对象数组进行的排序处理，如果要对对象数组进行排序，对象所在的类一定要实现Comparable接口（可比较接口）并且覆写compareTo()方法，但如果这个类不是我们自己定义的，那就没办法比较了，所以这个方法很不灵活。
例：
Person.java

public class Person implements Comparable<Person>{
    private Integer age;
    private String name;

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public String toString() {
        return "Person{" +
                "age=" + age +
                ", name='" + name + '\'' +
                '}';
    }

    @Override
    public int compareTo(Person o) {
        //按年龄升序排序
        return this.getAge() - o.getAge();
    }
}

TestTreeSet.java

import java.util.TreeSet;

public class TestTreeSet {
    public static void main(String[] args) {
        Person person1 = new Person();
        Person person2 = new Person();
        Person person3 = new Person();
        person1.setAge(20);
        person1.setName("Tonny");
        person2.setAge(25);
        person2.setName("Jack");
        person3.setAge(17);
        person3.setName("Calm");

        TreeSet<Person> treeSet = new TreeSet<>();
        treeSet.add(person1);
        treeSet.add(person2);
        treeSet.add(person3);
        //Person类实现可比较接口
        for(Person person : treeSet){
            System.out.println(person);
        }
    }
}

输出结果：
在这里插入图片描述

更为灵活的方法是通过实现Comparator类来新建一个比较器，然后通过该比较器对类进行排序。
Comparator是比较器接口

在TreeSet构造方法中传入比较器接口实现类的对象有三种方式：匿名内部类、Lambda表达式、方法引用

例：匿名内部类法
Person.java

public class Person {
    private Integer age;
    private String name;

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public String toString() {
        return "Person{" +
                "age=" + age +
                ", name='" + name + '\'' +
                '}';
    }
}

TestTreeSet.java

import java.util.Comparator;
import java.util.TreeSet;

public class TestTreeSet {
    public static void main(String[] args) {
        Person person1 = new Person();
        Person person2 = new Person();
        Person person3 = new Person();
        person1.setAge(20);
        person1.setName("Tonny");
        person2.setAge(25);
        person2.setName("Jack");
        person3.setAge(17);
        person3.setName("Calm");

        //TreeSet构造方法中传入比较器接口实现类的对象
        TreeSet<Person> treeSet = new TreeSet<>(new Comparator<Person>() {
            @Override
            public int compare(Person o1, Person o2) {
                return o1.getAge() - o2.getAge();
                }
                });
        treeSet.add(person1);
        treeSet.add(person2);
        treeSet.add(person3);
        for(Person person : treeSet){
            System.out.println(person);
        }
    }
}

Lambda表达式法
Person.java

public class Person {
    private Integer age;
    private String name;

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public String toString() {
        return "Person{" +
                "age=" + age +
                ", name='" + name + '\'' +
                '}';
    }
}

TestTreeSet.java

import java.util.Comparator;
import java.util.TreeSet;

public class TestTreeSet {
    public static void main(String[] args) {
        Person person1 = new Person();
        Person person2 = new Person();
        Person person3 = new Person();
        person1.setAge(20);
        person1.setName("Tonny");
        person2.setAge(25);
        person2.setName("Jack");
        person3.setAge(17);
        person3.setName("Calm");

        //TreeSet构造方法中传入比较器接口实现类的对象
        TreeSet<Person> treeSet = new TreeSet<>((o1, o2)->(o1.getAge() - o2.getAge()));
        treeSet.add(person1);
        treeSet.add(person2);
        treeSet.add(person3);
        for(Person person : treeSet){
            System.out.println(person);
        }
    }
}

方法引用法
Person.java

public class Person {
    private Integer age;
    private String name;

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public String toString() {
        return "Person{" +
                "age=" + age +
                ", name='" + name + '\'' +
                '}';
    }
}

TestTreeSet.java

import java.util.Comparator;
import java.util.TreeSet;

public class TestTreeSet {
    public static void main(String[] args) {
        Person person1 = new Person();
        Person person2 = new Person();
        Person person3 = new Person();
        person1.setAge(20);
        person1.setName("Tonny");
        person2.setAge(25);
        person2.setName("Jack");
        person3.setAge(17);
        person3.setName("Calm");

        //TreeSet构造方法中传入比较器接口实现类的对象
        TreeSet<Person> treeSet = new TreeSet<>(TestTreeSet::compare);
        treeSet.add(person1);
        treeSet.add(person2);
        treeSet.add(person3);
        for(Person person : treeSet){
            System.out.println(person);
        }
    }
    public static int compare(Person o1, Person o2){
        return o1.getAge() - o2.getAge();
    }
}

在这里插入图片描述

Comparator与Comparable的区别
Comparable是排序接口，若一个类实现了Comparable接口，就；意味着“该类支持排序”。
而Comparator是比较器，若需要控制某个类的次序，可以建立一个“该类的比较器”来进行排序。
Comparator相当于一个“外部比较器”；Comparable相当于一个“内部比较器”。

【JavaEE基础与高级 第43章】LinkHashSet、Treeset的Comparable接口自然排序和Comparator比较器排序使用
KJ.JK
09-06 1万+
"LinkedHashSet" "继承了HashSet" ，底层在 "哈希表" 的基础上，又维护了一个 "双向链表" * LinkedHashSet 通过双向链表实现了元素的存取有序性(既可以去重 , 也可以保留原来的顺序) //底层是哈希表和双向链表。...
利用TreeSet实现Comparable、Comparator的两种排序方式（自然排序、定制排序）
qq_47888755的博客
04-24 619
最近在看Javase中集合的相关内容，其中TreeSet作为Set接口的实现类之一，采用的存储结构是：红黑树。 要求为： 1）向TreeSet中添加的属性，要求是相同类的对象； 2）在每次通过add()向树中插入元素时，需要先通过 比较（comparato()或者compare()），确保树种不插入相同的元素；这里与Set接口的其他实现类不同，因为Set存储的数据：无序、不可重复，所以在调用add()进行插入操作时，是一定要进行大小的比较的，只不过Set接口的其他两个实现类HashSet、LinkedHas
使用TreeSet()进行排序
陈华江(HuaChiang Chen) 陈泉冰专栏
06-13 1907
/*TreeSet为使用树来进行存储的Set接口提供了一个工具,对象按升序存储.访问和检索是很快的。在存储了大量的需要进行快速检索的排序信息的情况下，TreeSet是一个很好的选择.*///Demonstrate TreeSetimport java.util.*;class TreeSetDemo { public static void main(String[] args)  {
用TreeSet对指定字符串数组内容进行排序(1)
MartinDong
09-12 248
package test_set_map; import java.util.Iterator; import java.util.TreeSet; public class Test_Tree { /** * @param args * * String demos[]={"hello","donghongyu","test","中国"};//排序 ...
7.TreeSet的排序方式
最新发布
ADCvbV的博客
08-14 1455
例如字符串排序："aaa"，"aba"，"qwer"，"ab"，"cd"排序后为："aaa"，"ab"，"aba"，"cd"，"qwer"（默认是升序排序）从第一个开始比，只要发现大的就停止比较，对于"ab"和"aba"，"ab"前两个和"aba"一样，"ab"在第三个比"aba"少一个字母，默认比"aba"小。需求：创建TreeSet集合，并添加3个学生对象学生对象属性：姓名，年龄。要求按照学生的年龄进行排序同年龄按照姓名字母排列（暂不考虑中文）同姓名，同年龄认为是同一个人错解：​。
java集合（TreeSet 定制排序)
唯爱信仰
11-25 563
java集合应用之TreeSet中实现定制排序
利用TreeSet实现Comparable、Comparator的两种排序方式（自然排序、定制排序）----使用泛型之后的改进
qq_47888755的博客
04-26 541
今天看了看 泛型的使用（基于集合），对于之前的题目，进行一下技术更新，实现：在使用泛型的基础上的、利用TreeSet结构、实现Comparable、Comparator的两种排序方式（自然排序、定制排序）的 存储对象到集合中的操作。 具体如下： 题目： 创建5个employee的对象，并把这些对象放入treeset集合中 * 分别按照以下两种方式对接中的元素进行排序： 1）使employee实现comparable接口，并按照排序 （先创建treeset，并且使用add（）加入元素，另外再写一个compar
对比Java中的Comparable排序接口和Comparator比较器接口
09-02
在Java编程语言中，Comparable和Comparator接口用于对对象进行比较和排序。这两个接口在很多情况下都能派上用场，但它们的应用场景和实现方式有所不同。 首先，Comparable接口是排序接口，意味着一个类如果实现了...
TreeSet + Comparable 实现根据对象某个字段进行排序
YTREE_BJ的博客
08-30 354
简述 由于项目中业务要求，需要API接口的响应的 set 数据要按照字符串的自然顺序排序。 示例： // 未做排序前的接口响应(从authKey来看，set中的结果是无序的)： { "code": 200, "msg": "接口调用成功", "data": [ { "name": "任务", "authKey": "task" }, { "name": "权限", "authKey": "auth" }, { "name": "统计", "aut
集合类TreeSet中关于Comparable接口与Comparator接口实现排序
m_target的博客
05-15 564
实现自定义的排序常用有两种方法一、实体类 实现java.lang.Comparable接口且重写compareTo()方法二、业务排序类 实现java.util.Compartor接口且重写compare()方法第一种方法举例：    实体类为学生类   属性有学分，学号，姓名，该类实现了Comparable接口并重写compareTo(）方法 本例按照学分降序排列public class Stu...
实现Comparator方式排序一TreeSet集合
baidu_37278726的博客
04-16 684
TreeSet的第一种排序方式，让元素自身具备比较性。 元素需要实现comparable接口，覆写compareTo方法。 TressSer第二种排序方式 当元素自身不具备比较性时，或者具备的比较性不是所需要的。 这时就需要让集合自身具备比较性，就定义了比较器。 定义一个类实现comparator 覆写compare方法。           TreeSet(Comparator
TreeSet 的俩种比较排序方式实现
wh_first2018的博客
05-24 235
特点：元素唯一，且可对元素进行排序；自然排序、比较器排序； 使用TreeSet集合进行元素的自然排序，那么对元素有要求，要求这个元素必须实现Comparable接口，否则无法进行自然排序。 自然排序： /** * 自然排序 */ public class Dog implements Comparable<Dog>{ private String name; private Integer age; public Dog(String name, I...
TreeSet集合排序原理
热门推荐
StriverLi的博客
02-23 1万+
1、自然顺序即类要实现Comparable接口，并重写compareTo()方法，TreeSet对象调用add()方法时，会将存入的对象提升为Comparable类型，然后调用对象中的compareTo()方法进行比较，根据比较的返回值进行存储。 因为TreeSet底层是二叉树，当compareTo方法返回0时，不存储；当compareTo方法返回正数时，存入二叉树的右子树；当compareTo
TreeSet的带comparator的构造方法
八神庵的博客~
09-05 1092
TreeSet是一个有顺序，且不能重复的Set集合，底层是二叉树。TreeSet中插入多项自定义对象，要么使自定义对象具有判断顺序的方法，即实现comparable接口，重写compareTo方法，要么就实现传实现comparator的比较器的构造方法，让集合自己能对元素排序。实现comparator比较器的构造方法如下：package test;import java.util.Comparato
TreeSet 的两种排序方式 Comparable Comparator
chenchw的博客
12-09 432
Student 类结果：按照年龄排序。
TreeSet中使用comparator排序
努力学习中
04-18 238
如果年龄相同，按照姓名排序，如果都相同，就去除重复。
Java基础 TreeSet()来实现数组的【定制排序】 : Comparable接口(自然排序) 或者 Comparator接口 (定制排序)...
weixin_30580341的博客
10-14 117
笔记: //排序真麻烦!没有C++里的好用又方便!ORZ!ORZ!数组排序还还自己写个TreeSet()和( Comparable接口(自然排序) 或者 Comparator接口 (定制排序))import java.util.*; import java.lang.*; /**对象排序 * a.实现Comparable接口 + TreeSet()自定义排序 Studen...
TreeSet集合实现排序的两种方式
luowei201711的博客
04-18 1795
方式1：          在存入集合的元素所对应的类中（自定义类），实现Comparable接口，重写里面的public int compareTo(Student o)；          就会按照你重写的这个方法的规则进行排序；  方式2：        当无法改变存入集合的元素所对应的类的源码时，可以在创建TreeSet集合的时候，通过TreeSet的构造方法传入一个匿名内部类的比较器给T...
利用TreeSet类实现学生成绩的自动排序
在这种情况下，TreeSet会根据提供的Comparator来对元素进行排序，即使`Student`类没有实现`Comparable`接口。 ### 小结 通过本知识点的介绍，我们可以了解到Java中TreeSet的基本概念、特性以及如何利用TreeSet来对...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值