List接口（第三章）

junnusiss

已于 2024-07-31 20:43:32 修改

阅读量1.3k

点赞数 43

文章标签： list java 算法

于 2024-07-31 20:40:24 首次发布

本文链接：https://blog.csdn.net/m0_46036352/article/details/140832179

版权

Arraylist源码分析

放到elementData里面

`Comparable` VS `Comparator`

Comparable 接口

位置：Comparable 接口位于 java.lang 包。
方法：实现了 Comparable 接口的类需要定义一个 compareTo(Object obj) 方法。这个方法用于指定对象的自然排序逻辑。
用途：当一个类实现了 Comparable 接口，表示这个类的对象支持自然排序。例如，字符串（String）和包装类（如 Integer）都已经实现了 Comparable 接口，所以可以直接使用 Arrays.sort() 或 Collections.sort() 进行排序，而无需额外指定比较器。

Comparator 接口

位置：Comparator 接口位于 java.util 包。
方法：此接口有一个 compare(Object obj1, Object obj2) 方法，用于定义两个对象之间的比较逻辑。
用途：如果你的对象类没有实现 Comparable 接口，或者你想提供除自然排序之外的其他排序方式，可以使用 Comparator。使用 Comparator 可以在不修改原始类的情况下，为集合定义多种排序逻辑。

实际应用示例

假设我们有一个 Person 类，其中包括姓名和年龄两个字段。我们想按照年龄排序 Person 对象：

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

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    // 实现 Comparable 接口的 compareTo 方法
    @Override
    public int compareTo(Person other) {
        return Integer.compare(this.age, other.age);
    }
}

这里，Person 类实现了 Comparable 接口，定义了一个自然排序逻辑，即按照年龄从小到大排序。

使用 Comparator 实现自定义排序

如果我们想要在不同的情况下使用不同的排序逻辑，例如按照名字的字典顺序排序，我们可以创建一个 Comparator：

Collections.sort(personList, new Comparator<Person>() {
    @Override
    public int compare(Person p1, Person p2) {
        return p1.getName().compareTo(p2.getName());
    }
});

这个例子中，我们没有修改 Person 类，而是传递了一个自定义的 Comparator 到 Collections.sort() 方法，以实现按姓名排序。

总结：