java - 如何将搜索友好数字的实现从命令式转换为功能式？

我有一个简单的命令式实现算法来搜索友好数字。现在，我尝试使其更具功能性。

public static void search(){

    for(int i = 1; i < 10000; i++){
        for(int j = i+1; j < 10000; j++){
            if(isAmicable(i, j)){
                System.out.println(i + " " + j);
            }
        }
    }
}

public static boolean isAmicable(int i, int j){
    return sumProperDivisors(i) == j && sumProperDivisors(j) == i;
}

public static int sumProperDivisors(int num){
    int result = 0;
    for(int i = 1; i < num; i++){
        if(num%i == 0) result +=i;
    }
    return result;
}

首先，我在search（）方法中用IntStreams替换了循环。

public static void streamed(){
    IntStream.range(1, 10000).forEach(p -> {
        IntStream.range(p+1, 10000).forEach(o -> {
            if(isAmicable(p, o)) System.out.println(p + " " + o);
        });
    });
}

我认为任何状态或副作用都不会减少。
在此实现中，还应该做什么以符合FP范式？

最佳答案

这是一种产生所有友好对的Map而不产生副作用的替代方法：

Map<Integer,Integer> pairs =
    IntStream.range(1, 10000)
             .boxed()
             .flatMap(p -> IntStream.range(p+1, 10000)
                                    .filter(o -> isAmicable(p, o))
                                    .mapToObj(o -> new SimpleEntry<>(p,o)))
             .collect(Collectors.toMap(Map.Entry::getKey,Map.Entry::getValue));

当然，就性能而言，这是很糟糕的，因为您为同一sumProperDivisors(i)计算了许多次i。为每个sumProperDivisors(i)计算一次i，将结果存储在Map中，并检查i和j哪些对满足sumProperDivisors(i) == j && sumProperDivisors(j) == i，效率会更高。