首页app攻略java if用法 java中用if排序

java if用法 java中用if排序

圆圆2025-09-18 11:02:25次浏览条评论
答案:TreeSet通过Comparator或Comparable实现自定义排序,优先使用Comparator以保持灵活性和非侵入性,需注意比较逻辑与equals一致性、性能及元素不可变性。

如何在java中使用treeset实现自定义排序

在Java中,

TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制实现自定义排序的核心在于提供一个明确的排序逻辑,通常通过实现
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制接口或让集合中的元素类实现
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制接口来完成。当你需要
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制按照你指定的规则而不是其元素的默认自然顺序进行排列时,这两种方式就派上用场了。

解决方案

TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制天生就是有序的,它依赖于元素的比较来维护其内部的红黑树结构。如果你不指定任何排序规则,它会尝试使用元素的“自然顺序”,这意味着集合中的对象必须实现
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制接口。但更多时候,我们对同一个对象会有多种排序需求,或者我们处理的类并非由我们控制,无法修改其实现
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制。这时,向
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的构造函数传入一个
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制实例,就是我们最常用的、也最灵活的自定义排序方案。

举个例子,假设我们有一个

Person
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制类,包含
name
登录后复制和
age
登录后复制字段。我们想让
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制根据
Person
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的年龄从小到大排序,如果年龄相同,则按姓名进行字母顺序排序。

import java.util.Comparator;import java.util.TreeSet;class Person {    String name;    int age;    public Person(String name, int age) {        this.name = name;        this.age = age;    }    @Override    public String toString() {        return "Person{" + "name='" + name + '\'' + ", age=" + age + '}';    }    // 为了演示TreeSet的去重行为,通常需要重写equals和hashCode    // 但在TreeSet自定义排序场景下,其去重逻辑主要依赖于Comparator/Comparable的compare/compareTo方法    // 这里暂时省略,后面会在陷阱部分提及}public class CustomTreeSetSorting {    public static void main(String[] args) {        // 使用Lambda表达式定义一个Comparator,按年龄升序,年龄相同则按姓名升序        Comparator<Person> personComparator = (p1, p2) -> {            int ageComparison = Integer.compare(p1.age, p2.age);            if (ageComparison != 0) {                return ageComparison;            }            return p1.name.compareTo(p2.name);        };        // 将自定义的Comparator传入TreeSet的构造函数        TreeSet<Person> people = new TreeSet<>(personComparator);        people.add(new Person("Alice", 30));        people.add(new Person("Bob", 25));        people.add(new Person("Charlie", 35));        people.add(new Person("David", 30)); // 与Alice年龄相同,但姓名不同        people.add(new Person("Eve", 25));   // 与Bob年龄相同,但姓名不同        System.out.println("按年龄和姓名排序的TreeSet:");        people.forEach(System.out::println);        // 也可以链式调用Comparator的thenComparing方法,让代码更简洁        Comparator<Person> simplerComparator = Comparator                                                .comparingInt(p -> p.age)                                                .thenComparing(p -> p.name);        TreeSet<Person> people2 = new TreeSet<>(simplerComparator);        people2.add(new Person("Alice", 30));        people2.add(new Person("Bob", 25));        people2.add(new Person("Charlie", 35));        people2.add(new Person("David", 30));        people2.add(new Person("Eve", 25));        System.out.println("\n使用链式Comparator排序的TreeSet:");        people2.forEach(System.out::println);    }}
登录后复制

这段代码清晰地展示了如何通过

Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制为
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制提供自定义的排序逻辑。
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制会根据这个
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制来决定元素的插入位置和去重规则。

立即学习“Java免费学习笔记(深入)”;

什么时候应该考虑为TreeSet自定义排序?

自定义

TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的排序规则,这并非一个“可有可无”的选择,而是在特定场景下,几乎是唯一的解决方案。我个人觉得,这主要发生在以下几种情况:

首先,当你的对象本身没有一个“自然”的排序方式,或者说,它的自然排序方式并不符合你当前的需求时。比如,一个

Order
登录后复制对象,它可能包含
orderId
登录后复制登录后复制、
orderTime
登录后复制登录后复制、
totalAmount
登录后复制登录后复制等字段。如果默认按
orderId
登录后复制登录后复制排序,但你现在需要按
orderTime
登录后复制登录后复制或
totalAmount
登录后复制登录后复制排序,那自然排序就不够用了。

其次,当你需要对同一个对象类型,在不同的上下文中使用不同的排序规则时,

Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的灵活性就显得尤为重要。
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制接口是侵入式的,它定义了对象唯一的自然排序;而
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制则是外置的,你可以创建多个
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制实例,每个实例定义一种排序逻辑,然后根据需要选择使用。这就像你给一个文件柜(
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制)贴上不同的标签(
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制),每次都可以按不同的标签来整理文件。

再者,处理第三方库中的类时,你往往无法修改它们的源代码来让它们实现

Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制。这时,
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制就成了你的救星。你只需要编写一个外部的
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制来定义如何比较这些第三方对象,而无需触碰它们的原始定义。

最后,当排序涉及多个字段,并且有优先级时,自定义排序更是不可或缺。例如,先按部门排序,再按薪水排序,薪水相同则按入职时间排序。这种多级排序逻辑,通过

Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的组合(如
thenComparing
登录后复制方法)实现起来非常优雅和强大。

实现Comparator接口与实现Comparable接口有什么区别?我该如何选择?

这确实是Java集合框架中一个经常让人混淆的点,但理解它们之间的区别,对于写出健壮且灵活的代码至关重要。我通常这样理解它们:

Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制接口:定义对象的“自然排序”

内聚性:
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制是对象自身的一部分。它要求对象类实现
java.lang.Comparable
登录后复制接口,并重写
compareTo(T o)
登录后复制方法。这个方法定义了该类实例与其他同类型实例进行比较的规则。单一性: 一个类只能实现一个
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制接口,因此它只能定义一种“自然”的排序方式。比如
Integer
登录后复制、
String
登录后复制等Java内置类都实现了
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制,它们有明确的自然排序规则。侵入性: 实现
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制意味着你修改了类的定义。如果这个类不是你写的,或者你不想改变它的定义,那么
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制就不适用。使用场景: 当你的对象有一个明确的、普遍接受的、唯一的排序方式时,比如
Person
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制对象默认总是按
id
登录后复制排序,或者
Product
登录后复制对象默认总是按
SKU
登录后复制排序。

Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制接口:定义外部的“比较器”

外部性:
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制是一个独立的类(或Lambda表达式),它不属于被比较的对象本身。它要求实现
java.util.Comparator
登录后复制接口,并重写
compare(T o1, T o2)
登录后复制方法。多态性/灵活性: 你可以为同一个类创建多个
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制,每个
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制定义一种不同的排序逻辑。例如,一个
Person
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制类可以有一个按年龄排序的
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制,另一个按姓名排序的
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制,甚至一个按年龄降序的
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制。非侵入性:
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制不要求修改被比较的类。这使得它在处理第三方库中的类,或者当你不想在你的业务对象中混入排序逻辑时,非常有用。使用场景:当你需要为同一个对象提供多种排序方式时。当你处理的类是第三方库的,无法修改其源代码时。当你希望将排序逻辑与业务对象解耦时,保持对象本身的纯粹性。当你需要在
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制或
TreeMap
登录后复制中实现自定义排序时,通常会优先考虑
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制,因为它提供了更大的灵活性。

我该如何选择?

我的经验是,如果你能为你的类定义一个“显而易见”的、唯一的、所有人都认可的默认排序规则,那就让它实现

Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制。这通常是自然且直观的选择。

然而,在绝大多数情况下,尤其是在复杂的业务场景中,我更倾向于使用

Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制。原因很简单:灵活性。业务需求总是变化的,今天你可能按这个字段排序,明天可能就按那个字段。
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制能够让你在不触碰核心业务对象定义的情况下,轻松地切换或组合排序规则。而且,现代Java(Java 8+)的Lambda表达式和
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的链式方法(如
comparing()
登录后复制,
thenComparing()
登录后复制)使得编写
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制变得异常简洁和强大。对我来说,它几乎成了
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制自定义排序的首选。

在自定义TreeSet排序时,有哪些常见的陷阱或性能考量?

自定义

TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制排序,虽然强大,但如果不注意一些细节,确实可能踩到一些坑。这其中,最让我头疼,也最常见的,就是
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制(或
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制)与
equals()
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制方法之间的“不一致性”。

Alkaid.art Alkaid.art

专门为Phtoshop打造的AIGC绘画插件

Alkaid.art38 查看详情 Alkaid.art

1.

Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制/
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制与
equals()
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制方法的不一致性

这是个大坑!

TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的去重机制,不是基于对象的
equals()
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制方法,而是基于你的
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制或
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的
compare()
登录后复制登录后复制登录后复制/
compareTo()
登录后复制方法的返回值。具体来说,如果
compare(obj1, obj2)
登录后复制登录后复制返回0(表示它们“相等”),那么
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制就会认为
obj1
登录后复制和
obj2
登录后复制是同一个元素,只会保留其中一个。

问题来了:如果你的

compare()
登录后复制登录后复制登录后复制方法认为两个对象相等(返回0),但它们的
equals()
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制方法却返回
false
登录后复制,会发生什么?
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制会根据
compare()
登录后复制登录后复制登录后复制的结果,把这两个逻辑上不同的对象视为重复并丢弃一个。这通常不是你想要的行为,因为它违反了
Set
登录后复制登录后复制接口的通用约定(
Set
登录后复制登录后复制的去重通常基于
equals()
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制和
hashCode()
登录后复制)。

示例:假设

Person
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制类只按年龄排序:

// 假设Person类没有重写equals和hashCodeTreeSet<Person> people = new TreeSet<>((p1, p2) -> Integer.compare(p1.age, p2.age));people.add(new Person("Alice", 30));people.add(new Person("David", 30)); // David和Alice年龄相同,但姓名不同
登录后复制

结果是,

TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制中只会有一个
Person
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制对象,因为
compare
登录后复制登录后复制方法认为它们是相等的。这显然不符合我们对“不同的人”的认知。

解决方案: 确保你的

Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制(或
Comparable
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制)与
equals()
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制方法“一致”。这意味着,如果
compare(obj1, obj2)
登录后复制登录后复制返回0,那么
obj1.equals(obj2)
登录后复制也应该返回
true
登录后复制。反之亦然。通常,这意味着你的比较逻辑应该覆盖所有用于判断对象唯一性的字段。

2. 性能考量:

Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的复杂度

TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的
add
登录后复制、
remove
登录后复制、
contains
登录后复制等操作的时间复杂度是O(log n),这个效率很高。但是,这个复杂度是基于每次比较操作是常数时间(O(1))的前提。如果你的
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制内部执行了非常耗时的操作(比如复杂的字符串匹配、数据库查询、网络请求等),那么整个
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制操作的实际性能就会大打折扣。每次插入或查找元素,都需要执行多次比较,这些比较的累积成本可能会非常高。

解决方案: 保持

Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的
compare
登录后复制登录后复制方法尽可能地轻量和高效。避免在其中执行IO操作或复杂的计算。

3. 元素的可变性

TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的内部结构是基于元素的排序顺序来构建的。一旦一个对象被添加到
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制中,它的排序关键字段就不应该再被修改。如果一个对象被添加到
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制后,其用于排序的字段发生了变化,那么
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的内部结构就会被破坏,导致后续的操作(如查找、删除)出现不可预测的错误,甚至可能导致
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制变得“不平衡”或无法正确工作。

解决方案: 存储在

TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制中的对象,如果其字段用于排序,那么这些字段应该设计成不可变的。如果对象本身是可变的,那么在将其添加到
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制后,就不要再修改那些影响排序的字段。如果必须修改,那么正确的做法是先从
TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制中移除该对象,修改后再重新添加。

4.

null
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制元素处理

TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制默认不允许存储
null
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制元素。如果你尝试添加
null
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制,会抛出
NullPointerException
登录后复制。即使你提供了自定义
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制,如果你的
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制没有明确处理
null
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的逻辑,它仍然可能在比较时遇到
null
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制而抛出异常。

解决方案: 避免向

TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制中添加
null
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制。如果你的数据源可能包含
null
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制,你需要在使用前进行过滤。

总的来说,自定义

TreeSet
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制排序提供强大的控制力,但需要对
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制与
equals
登录后复制的一致性、
Comparator
登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制登录后复制的性能以及被存储对象的可变性有清晰的认识,才能避免一些潜在的陷阱。

以上就是如何在Java中使用TreeSet实现自定义排序的详细内容,更多请关注乐哥常识网其它相关文章!

相关标签: java ai 区别 排列 java集合框架 Java String Integer NULL 多态 构造函数 字符串 Lambda 接口 对象 数据库 大家都在看: Java多线程实践:使用ExecutorService高效计算字符串相似度 Java中异常处理机制的核心概念 安装Java后如何检查JAVA_HOME是否正确 如何在ARM架构系统中安装Java Java中构造方法链的实现方式
如何在Java中使用
c + +怎样用if将一个数分类 如何在c++中实现快速排序
相关内容
发表评论

游客 回复需填写必要信息