相关疑难解决方法(0)

Java 8流中的arg max?

我经常需要根据产生double或int值的标准的最大化来收集集合的最大元素.Streams有max()函数,需要我实现一个比较器,我觉得很麻烦.是否有更简洁的语法,例如names.stream().argmax(String::length)在以下示例中?

import java.util.Arrays;
import java.util.Comparator;
import java.util.List;

public class ArgMax
{
    public static void main(String[] args)
    {
        List<String> names = Arrays.asList("John","Joe","Marilyn");
        String longestName = names.stream().max((String s,String t)->(Integer.compare(s.length(),t.length()))).get();
        System.out.println(longestName);
    }
}
Run Code Online (Sandbox Code Playgroud)

java java-8 argmax java-stream

9
推荐指数
2
解决办法
5796
查看次数

比较器工作方式的效率

我试图使用比较器来帮助排序对象列表.我有一个问题,关于比较器的确切工作原理以及它在以下示例中的作用:

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

如您所见,需要根据complexOperation()方法返回的整数排名对学生进行比较和排序.顾名思义,这是一项繁重的操作.上述方法是否最有效?或者,最好是基本上遍历我要排序的列表中的complexOperation()每个学生,执行每个学生并将结果存储在Student对象的字段中.然后比较器会做一个:

Integer.compare(a.getRank(), b.getRank())
Run Code Online (Sandbox Code Playgroud)

这两种方法是否具有可比性,或者由于比较器的工作方式(可能比较同一个对象不止一次,因此在比较期间每个学生多次运行complexOperation()),进行预计算会更快吗? complexOperation()会导致学生领域?

以上将被称为如下:

Collections.sort(students, comparator());
Run Code Online (Sandbox Code Playgroud)

希望很清楚!

编辑:让我们说,为了它,不可能向Student对象添加一个字段(对于更复杂的情况,这是一个玩具问题,我无法修改Student对象).是否仍然可以更好地创建一个自定义对象,其中学生坐在里面添加另一个字段而不是在比较器中执行complexOperation()?或者还有另一种解决问题的方法吗?我可以考虑创建一个Hashmap,它将student id作为键,并将complexOperation()的结果作为值,并在比较器中创建/访问该记录?

java sorting performance comparator

4
推荐指数
2
解决办法
1048
查看次数

标签 统计

java ×2

argmax ×1

comparator ×1

java-8 ×1

java-stream ×1

performance ×1

sorting ×1