Java 中的排序比较器

Rashmi Patidar 2023年10月12日
  1. 在 Java 中使用 DepartmentComparator 对元素进行排序
  2. 使用 Java 8 中的 lambda 函数修改上面的程序
Java 中的排序比较器

本文定义了 Java 中的排序比较器是什么,并演示了如何在进程中使用它。我们已经包含了你可以遵循的程序来帮助你更好地理解这个概念。

在 Java 中使用 DepartmentComparator 对元素进行排序

Sorting 是按照确定的顺序排列数据结构(如 list 数组)的过程。该过程通过比较数据元素来工作,从而定义新位置。Java 中定义了各种类型的排序算法,这些算法基于结构的复杂性是有用的。

下面是定义覆盖比较器接口的代码块,以提供我们对元素进行排序的实现。

import java.util.*;

public class DepartmentComparator {
  public static void main(String[] args) {
    List<Department> departments = Arrays.asList(new Department("dept1", 2001),
        new Department("dept2", 1998), new Department("dept3", 2021));
    Collections.sort(departments, new LexicographicComparator());
    System.out.println("Sorting on the basis of name: " + departments);
    Collections.sort(departments, new YearComparator());
    System.out.println("Sorting on the basis of year: " + departments);
  }

  static class LexicographicComparator implements Comparator<Department> {
    @Override
    public int compare(Department a, Department b) {
      return a.name.compareToIgnoreCase(b.name);
    }
  }

  static class YearComparator implements Comparator<Department> {
    @Override
    public int compare(Department a, Department b) {
      return a.establish_year < b.establish_year ? -1
          : a.establish_year == b.establish_year ? 0
                                                 : 1;
    }
  }

  static class Department {
    String name;
    int establish_year;

    Department(String n, int a) {
      name = n;
      establish_year = a;
    }

    @Override
    public String toString() {
      return String.format("{name=%s, Establish Year=%d}", name, establish_year);
    }
  }
}

在上面的程序中,DepartmentComparator 类是一个公共类,它包含 main 方法并充当驱动程序代码。除了主类之外,代码还添加了非公共类以显示功能。Department 类是一个 POJO,它包含一个字段名称和 establish_year 变量并覆盖了 toString() 函数。除了 bean 类,LexicographicComparator 类和 YearComparator 类实现了 Comparator 接口。

在静态方法中,一个 List 被初始化为三个元素。Array.asList 是一个静态方法,它返回一个固定大小的 List。该函数将类的实例转换为列表。因此 department class 实例是使用 new 关键字创建的,现在称为 参数化 构造函数。此构造函数初始化名称并根据传递的参数建立年份。

创建列表后,将调用 Collections 类的 sort 方法。它根据给定的比较器对定义的列表或集合进行排序。该方法采用手动比较器并返回 void 但修改作为参数传递的集合。当元素属于不同类型时,该方法会抛出 ClassCastException。该方法将列表集合作为第一个参数,将手动比较器作为第二个参数。

LexicographicComparatorYearComparator 类被创建用于手动比较。这些类使用单个方法 compare 实现了一个功能接口,即 Comparator,该方法根据比较返回一个 int 值。该方法在用户定义的类中被覆盖,在该类中可以定义用户指定的实现。

LexicographicComparator 类中,该方法根据名称指定条件,比较传递的参数,并根据输入是小于、大于还是等于返回 -101 对彼此。类似地,覆盖 YearComparator 方法以比较作为参数传递的年份。

以下是按名称、升序和年份排列的输出。

Sorting on the basis of name: [{name=dept1, Establish Year=2001}, {name=dept2, Establish Year=1998}, {name=dept3, Establish Year=2021}]
Sorting on the basis of year: [{name=dept2, Establish Year=1998}, {name=dept1, Establish Year=2001}, {name=dept3, Establish Year=2021}]

使用 Java 8 中的 lambda 函数修改上面的程序

import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class DepartmentCompareUsingJava8 {
  public static void main(String[] args) {
    List<DepartmentComparator.Department> departments =
        Arrays.asList(new DepartmentComparator.Department("dept1", 2001),
            new DepartmentComparator.Department("dept2", 1998),
            new DepartmentComparator.Department("dept3", 2021));
    Collections.sort(departments, (a, b) -> a.name.compareToIgnoreCase(b.name));
    System.out.println(departments);
    Collections.sort(departments,
        (a, b)
            -> a.establish_year < b.establish_year ? -1
            : a.establish_year == b.establish_year ? 0
                                                   : 1);
    System.out.println(departments);
  }
}

该程序的不同之处在于,Java 8 函数式接口不是定义实现 Comparator 接口的新类,而是有助于减少每次处理新类的开销。Functional Interface 有一个未实现的方法或 abstract 方法。它减少了创建实现接口并提供自己的方法版本的类的开销。

它使用 lambda ()-> 函数直接调用该方法。Lambda 将函数视为参数,并且不需要任何用于实例化的类。该函数接受参数并在同一行中给出实现,而不是在单独的类中。

上面程序的输出与第一个代码中的输出相同。

作者: Rashmi Patidar
Rashmi Patidar avatar Rashmi Patidar avatar

Rashmi is a professional Software Developer with hands on over varied tech stack. She has been working on Java, Springboot, Microservices, Typescript, MySQL, Graphql and more. She loves to spread knowledge via her writings. She is keen taking up new things and adopt in her career.

LinkedIn

相关文章 - Java Comparator

相关文章 - Java Sort