• Java Comparator的范型类型推导问题


    问题

    在项目中,有一处地方需要对日期区间进行排序
    我需要以日期区间的开始日为第一优先级,结束日为第二优先级进行排序

    代码

    我当时写的代码如下:

    List<Pair<LocalDate, LocalDate>> dateIntervals = new ArrayList<>();
    // 省略构造日期区间
    
    dateIntervals.sort(Comparator.comparing(Pair::getLeft).thenComparing(Pair::getRight));
    
    

    这段看上去很正确的代码,居然是没办法编译的。
    做了一些试验

    dateIntervals.sort(Comparator.comparing(Pair::getLeft));
    

    当仅以日期开始日排序,可以编译没问题

    那么把Comparator单独提取出来呢

    Comparator<Pair<LocalDate, LocalDate>> cmp = Comparator.comparing(Pair::getLeft);
    dateIntervals.sort(cmp);
    

    这样当然是没有问题的

    Comparator<Pair<LocalDate, LocalDate>> cmp = Comparator.comparing(Pair::getLeft).thenComparing(Pair::getRight);
    dateIntervals.sort(cmp);
    

    这样是没法编译的,和我原来的写法其实没有本质的区别

    Comparator<Pair<LocalDate, LocalDate>> cmp = Comparator.comparing(Pair::getLeft);
    cmp = cmp.thenComparing(Pair::getRight);
    
    dateIntervals.sort(cmp);
    

    当我再尝试把thenComparing分开来写时,居然又可以通过编译了

    对此我感到很困惑,我在伟大万能的stackoverflow上翻到了一个类似的问题

    这个哥们碰到的问题与我的问题虽然不是同一个,但却是类似的。

    本质的问题是Java语言的类型推导

    来看一下Comparator#comparing的源码

    public static <T, U extends Comparable<? super U>> Comparator<T> comparing(
            Function<? super T, ? extends U> keyExtractor)
    {
        Objects.requireNonNull(keyExtractor);
        return (Comparator<T> & Serializable)
            (c1, c2) -> keyExtractor.apply(c1).compareTo(keyExtractor.apply(c2));
    }
    

    再来看一下Comparator#thenComparing的源码

    default <U extends Comparable<? super U>> Comparator<T> thenComparing(
            Function<? super T, ? extends U> keyExtractor)
    {
        return thenComparing(comparing(keyExtractor));
    }
    

    好的,再回顾一下下面这段可以通过编译的代码

    Comparator<Pair<LocalDate, LocalDate>> cmp = Comparator.comparing(Pair::getLeft);
    dateIntervals.sort(cmp);
    

    由于dateIntervalsList<Pair<LocalDate,LocalDate>>类型,Java编译器可以根据这个目标类型来进行推导,所以sort函数内的Comparator.comparing应该返回的是Comparator<Pair<LocalDate,LocalDate>>,那么comparing内的函数的入参是Pair<LocalDate,LocalDate>就确定下来了。

    再来看一下不能编译的如下代码

    Comparator<Pair<LocalDate, LocalDate>> cmp = Comparator.comparing(Pair::getLeft).thenComparing(Pair::getRight);
    dateIntervals.sort(cmp);
    

    问题是thenComparing返回的Comparator<T>中的T是跟着调用方走的,也就是意味着要得先知道前面一部分 Comparator.comparing(Pair::getLeft)的类型,但是这种情况下前面这一部分没办法根据目标类型进行推导,所以类型推导在这里就陷入了一种僵局。

    这不得不说是Java语言中类型推导还不够完美的地方。

    那么如何解决这个问题呢,除了上面那种Comparator分两步走的情况,
    直接指定范型类型来调用方法,专治各种范型推导失败。
    关于指定范型类型调用方法的语法规范可以参考JLS 15.12中写明的方法调用。

    所以,最后我写的语句是如下的:

    dateIntervals.sort(Comparator.<Pair<LocalDate, LocalDate>, LocalDate>comparing(Pair::getLeft) .thenComparing(Pair::getRight));
    
  • 相关阅读:
    Token-Pasting Operator (##) and Stringizing Operator (#)
    记录Debug神经网络的方法
    正则表达式备忘
    概率论备忘
    tensorflow学习
    实现trie树
    数组练习
    递归实现简单实例
    蛇形三角矩阵
    近期工作---Linux下基于Cuckoo沙箱的API适配问题
  • 原文地址:https://www.cnblogs.com/micrari/p/6092280.html
Copyright © 2020-2023  润新知