Comparator与Java API配合使用

最新推荐文章于 2024-03-13 21:49:03 发布

原创最新推荐文章于 2024-03-13 21:49:03 发布 · 894 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java 专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了Java中的Comparator接口，它用于对集合进行整体排序。Comparator接口提供了自定义排序顺序的能力，可用于Arrays.sort和Collections.sort方法，以及创建有序集合和映射。文章详细解释了compare方法和equals方法的用途，并给出力扣相关编程题作为实践示例。

Comparator类
Comaprator提供方法
使用方法&题目

Comparator类

public interface Comparator<T>

强行对某个对象 collection 进行整体排序的比较函数。可以将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制。例如，通过创建一个颠倒比较输出的比较函数，可以实现按逆向排序。

还可以使用 Comparator 来控制某些数据结构（如有序 set或有序映射）的顺序，或者为那些没有自然顺序的对象 collection 提供排序。

当且仅当对于一组元素 S 中的每个e1和e2 而言，c.compare(e1, e2)==0与 e1.equals(e2) 具有相等的布尔值时，Comparator c 强行对 S 进行的排序才叫做与 equals 一致的排序。

作为接口Comparator提供了两个抽象方法：

返回值	方法	说明
int	compare(T o1,T o2)	比较用来排序的两个参数
boolean	equals(Object obj)	指示某个其他对象是否“等于”此 Comparator。

compare方法的参数obj1和obj2是被比较的两个对象。当两个对象相等时，该方法返回0；当obj1大于obj2时，返回一个正值；否则，返回一个负值。如果用于比较的对象的类型不兼容的话，该方法引发一个ClassCastException异常。

equals的参数obj是被用来进行相等测试的对象。如果obj和调用对象都是Comparator的对象并且使用相同的排序。该方法返回true.否则返回false。

import java.util.Comparator;
/**
     * 一个String类型的数组
     * 按照字符串的长度来排序,而不是字典书序，String的compareTo不适用
     * String是final类,不允许更改
     * Arrays提供的用于排序的sort方法,如果不传递比较器的话,
     * 那么默认使用该类型的比较器进行比较,String的比较器不符合的需求,自定义比较器
     */
public class ComparatorLength implements Comparator<String>{
    /**
     * 如果参数1的长度大于参数2的长度,那么返回1,否则返回-1
     */
    @Override
    public int compare(String o1, String o2) {
        int len1 = o1.length();
        int len2 = o2.length();
        return (len1 - len2 > 0) ? 1 : -1;
    }
}

import java.util.Arrays;
public class ComparatorPrac {
    public static void main(String[] args){
        String[] str = {"aadsaf","dqwd","dqwfcsqc","xqsccaac","csf"};
        Comparator com = new ComparatorLength();
        Arrays.sort(str, com);
        Arrays.sort(str, new ComparatorLeng());
        Arrays.sort(str, (v1,v2)->(v1.length-v2.length));
        System.out.println(Arrays.toString(str));
    }
}

题目：力扣23 力扣剑指-45