自然排序和比较器

最新推荐文章于 2022-11-25 18:12:42 发布

勇敢流流

最新推荐文章于 2022-11-25 18:12:42 发布

阅读量776

点赞数 2

文章标签： ar

本文链接：https://blog.csdn.net/Jumpingyyds/article/details/121278350

版权

本文探讨了如何在Java中使用TreeSet进行无序可排序的集合操作。TreeSet要求存储对象实现Comparable接口以进行自然排序，或者在创建时提供Comparator实现类以自定义排序规则。自然排序需要修改对象类，而使用比较器则会在代码中额外增加一个类。当两者同时存在时，比较器优先用于排序。示例展示了如何为自定义对象实现Comparable接口以符合TreeSet的存储要求。

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

Set：无序不可重复

TreeSet：无序可排序，不可重复，不能存储 null 对象的集合，使用 TreeSet 存储对象，对象类要么实现自然排序，要么传递比较器

自然排序：存储进 TreeSet 集合的对象类必须实现 Comparable 接口，重写 comparaTo（），在 comparaTo（）里指定排序规则，返回正数存储的对象往右子树方向，返回负数存储的对象往左子树方向，返回0则不存储

比较器：在创建 TreeSet 集合对象的时候，传递 Comparator 接口的实现类对象，重写 Comparator 接口的 compare（），在compara（）里制定排序规则

自然排序和比较器的区别：

1、使用自然排序需要改变存储对象类的接口

2、使用比较器会额外添加多一个类

3、当比较器与自然排序共存的时候，使用比较器进行排序

import java.util.Iterator;
import java.util.TreeSet;
public class Demo01 {
    public static void main(String[] args) {
        TreeSet<Integer> set = new TreeSet<>();
        set.add(6);
        set.add(4);
        set.add(1);
        set.add(5);
        set.add(3);
        set.add(8);
        set.add(2);
        //迭代器
        Iterator<Integer> it = set.iterator();
        while (it.hasNext()){
            Integer num = it.next();
            System.out.println(num);
        }
        //删除
        set.remove(1);
        System.out.println(set);
        //先删除后添加
        set.remove(4);
        set.add(1);
        System.out.println(set);
    }
}

使用 TreeSet 存储自定义对象，对象类必须实现 Comparable 接口，重写 comparaTo（），比较规则在方法中

import java.util.TreeSet;

public class Demo02 {
    public static void main(String[] args) {
        TreeSet<User> set = new TreeSet<>();
        set.add(new User(2));
        set.add(new User(1));