程序问答   发布时间:2022-06-01  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了Java Lambdas比匿名类慢20倍大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。

如何解决Java Lambdas比匿名类慢20倍?

开发过程中遇到Java Lambdas比匿名类慢20倍的问题如何解决?下面主要结合日常开发的经验,给出你关于Java Lambdas比匿名类慢20倍的解决方法建议,希望对你解决Java Lambdas比匿名类慢20倍有所启发或帮助;

您显然会遇到lambda表达式的首次初始化开销。正如评论中已经提到的那样,lambda表达式的类是在运行时生成的,而不是从类路径中加载的。

但是,生成并不是导致速度下降的原因。毕竟,生成具有简单结构的类甚至比从外部源加载相同的字节还要快。而且内部类也必须加载。但是,当应用程序以前未使用过lambda表达式时,甚至必须加载用于生成lambda类的框架(@R_801_10353@le当前的实现在后台使用ASM)。这是导致十二个内部使用的类(而不是lambda表达式本身)变慢,加载和初始化的实际原因。

您可以轻松地验证这一点。在当前使用lambda表达式的代码中,您有两个相同的表达式(i1, i2) -> Integer.compare(i1.start, i2.start)。当前的实现无法识别这一点(实际上,编译器也未提供任何提示)。因此,这里生成了两个甚至具有不同类的lambda实例。您可以将代码重构为只有一个比较器,类似于内部类的变体:

final Comparator<? super Interval> comparator
  = (i1, i2) -> Integer.compare(i1.start, i2.start);
int start = Collections.binarySearch(intervals, newInterval, comparator);
int skip = start >= 0 ? start : -start - 1;
int end = Collections.binarySearch(intervals.subList(skip, intervals.size()),
                                   new Interval(newInterval.end, 0),
                                   comparator);

您不会注意到任何显着的性能差异,因为无关紧要的是lambda表达式的数量,而仅仅是框架的类加载和初始化(仅发生一次)。

您甚至可以通过插入其他lambda表达式(例如

final Comparator<? super Interval> comparator1
    = (i1, i2) -> Integer.compare(i1.start, i2.start);
final Comparator<? super Interval> comparator2
    = (i1, i2) -> Integer.compare(i1.start, i2.start);
final Comparator<? super Interval> comparator3
    = (i1, i2) -> Integer.compare(i1.start, i2.start);
final Comparator<? super Interval> comparator4
    = (i1, i2) -> Integer.compare(i1.start, i2.start);
final Comparator<? super Interval> comparator5
    = (i1, i2) -> Integer.compare(i1.start, i2.start);

没有看到任何放缓。这实际上是您在此处注意到的整个运行时的第一个lambda表达式的初始开销。由于Leetcode本身在输入代码之前显然不使用lambda表达式,因此执行时间会被测量,因此此开销会增加您的执行时间。

解决方法

我在这里看到了很多有关Java Lambda性能的问题,但大多数问题都像“ Lambda稍快,但使用闭包时变慢”或“预热与执行时间不同”或其他类似的问题。

但是,我在这里碰到了一件很奇怪的事情。虑这个LeetCode问题:

这个问题被贴上了标签,所以我认为线性方法不是他们想要的。因此,我决定想出一种巧妙的方法,将二进制搜索与对输入列表的修改相结合。现在,在修改输入列表时,问题还不是很清楚,即使签名需要返回对列表的引用,它也显示为“插入”,但现在不要紧。这是完整的代码,但是只有前几行与此问题相关。我将其余的保留在这里,以便任何人都可以尝试:

public List<Interval> insert(List<Interval> intervals,Interval newInterval) {
    int start = Collections.binarySearch(intervals,newInterval,(i1,i2) -> Integer.compare(i1.start,i2.start));
    int skip = start >= 0 ? start : -start - 1;
    int end = Collections.binarySearch(intervals.subList(skip,intervals.size()),new Interval(newInterval.end,0),i2.start));
    if (end >= 0) {
        end += skip; // BACk to original indexes
    } else {
        end -= skip; // ditto
    }
    int newStart = newInterval.start;
    int headEnd;
    if (-start - 2 >= 0) {
        Interval prev = intervals.get(-start - 2);
        if (prev.end < newInterval.start) {
            // the new interval doesn't overlap the one before the insertion point
            headEnd = -start - 1;
        } else {
            newStart = prev.start;
            headEnd = -start - 2;
        }
    } else if (start >= 0) {
        // merge the first interval
        headEnd = start;
    } else { // start == -1,insertion point = 0
        headEnd = 0;
    }
    int newEnd = newInterval.end;
    int tailStart;
    if (-end - 2 >= 0) {
        // merge the end with the previous interval
        newEnd = Math.max(newEnd,intervals.get(-end - 2).end);
        tailStart = -end - 1;
    } else if (end >= 0) {
        newEnd = intervals.get(end).end;
        tailStart = end + 1;
    } else { // end == -1,insertion point = 0
        tailStart = 0;
    }
    intervals.subList(headEnd,tailStart).clear();
    intervals.add(headEnd,new Interval(newStart,newEnd));
    return intervals;
}

这种方法运行良好并被接受,但运行时为80毫秒,而大多数解决方案为4-5毫秒和18-19毫秒。当我查找它们时,它们都是线性的并且非常原始。人们不会期望从标记为“困难”的问题中得到期望。

但是问题来了:在最坏的情况下,我的解决方案也是线性的(因为添加/清除操作是线性时间)。为什么 这么 慢?然后我这样做了

    Comparator<Interval> comparator = new Comparator<Interval>() {
        @Override
        public int compare(Interval i1,Interval i2) {
            return Integer.compare(i1.start,i2.start);
        }
    };
    int start = Collections.binarySearch(intervals,comparator);
    int skip = start >= 0 ? start : -start - 1;
    int end = Collections.binarySearch(intervals.subList(skip,comparator);

从80毫秒降低到4毫秒!这里发生了什么?不幸的是,我不知道LeetCode在什么样的环境下运行什么样的测试,但是仍然不是20倍吗?

大佬总结

以上是大佬教程为你收集整理的Java Lambdas比匿名类慢20倍全部内容,希望文章能够帮你解决Java Lambdas比匿名类慢20倍所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。
标签:Java