比较器工作方式的效率

Question

我正在尝试使用比较器来帮助排序对象列表。我有一个问题，关于比较器到底是如何工作的，以及它在下面的示例中到底会做什么：

private static Comparator<Student> comparator()
{
        return (Student a, Student b) ->
        {  
                return Integer.compare(complexOperation(a), complexOperation(b));
        }
}

如上面所示，需要根据complexOperation()方法返回的整数等级对学生进行比较和排序。顾名思义，这是一项繁重的操作。上述方法是否最有效？或者更好的做法是遍历我试图排序的列表中的每个学生，对每个学生执行complexOperation()，并将结果存储在student对象的字段中。然后，比较器将执行以下操作：

Integer.compare(a.getRank(), b.getRank())

Collections.sort(students, comparator());

编辑：让我们假设，为了它，不可能添加一个字段到Student对象（这是一个玩具问题，对于更复杂的情况，我不能自由地修改Student对象）。也许创建一个自定义对象，让Student坐在里面，添加另一个字段，而不是在比较器中执行complexOperation（）更好吗？还是有其他方法来解决这个问题？我可以考虑创建一个Hashmap，它将学生id作为键，将complexOperation（）的结果作为值，并在比较器中创建/访问该记录？

Answer 1

基本上，您希望通过比较每个映射到的一些值来比较学生。这通常由

    static Comparator<Student> comparator()
    {
        return Comparator.comparing( Foo::complexOperation );
    }

但是，由于函数complexOperation开销太大，我们希望缓存它的结果。我们可以有一个通用的实用方法函数缓存(Function)

    static Comparator<Student> comparator()
    {
        return Comparator.comparing( cache(Foo::complexOperation) );
    }

通常，调用方最好提供映射作为缓存

public static <K,V> Function<K,V> cache(Function<K,V> f, Map<K,V> cache)
{
    return k->cache.computeIfAbsent(k, f);
}

我们可以使用IdentityHashMap作为默认缓存

public static <K,V> Function<K,V> cache(Function<K,V> f)
{
    return cache(f, new IdentityHashMap<>());
}