λ表达式之争:Scala vs Java8

jopen 9年前

本文由 ImportNew - paddx 翻译自 javacodegeeks。 


最近几年Lambda表达式风靡于编程界。很多现代编程语言都把它作为函数式编程的基本组成部分。基于JVM的编程语言如Scala、Groovy及Clojure把它作为关键部分集成在语言中。而如今,(最终)Java 8也加入了这个有趣的行列。

Lambda表达式最有意思的地方在于,在JVM的角度来看它是完全不可见的。在JVM中没有匿名函数或Lambda表达式的概念。JVM唯一知道是字节码。字节码是一个严格的OO规范。由语言的创造者和编译者通过这些限制来创建新的、高级的语言元素。

我们第一次遇到Lambda表达式是需要在Takipi中增加对Scala的支持,所以不得不深入了解Scala的编译器。而这时Java 8也正处在关键时刻。我猜想Scala和Java编译器对Lambda表达式的实现肯定会非常有趣。结果让我极为惊讶。

为了演示这些内容,我写了一个简单的Lambda表达式,功能是将一个字符串列表转换为它们长度的列表。

Java:

List names = Arrays.asList("1", "2", "3");  Stream lengths = names.stream().map(name -> name.length());

Scala:

val names = List("1", "2", "3")  val lengths = names.map(name => name.length)

不要被它表面的简单所迷惑,后面执行了相当复杂的过程。

我们从Scala开始

λ表达式之争:Scala vs Java8

代码

我使用 javap 来查看通过Scala编译器生成的.class文件的字节码的内容。让我们看一下字节码的结果(这才是JVM真正执行的内容)。

//将变量名加载到栈中(JVM视为变量#2),先保存在这,之后会在map函数中用到  aload_2

接下来的事情就变得更有趣了,一个由编译器生成的synthetic的实例创建并初始化(译者注:Synthetic类是指由JVM运行时生成的类)。非常有意思的是,Lambda作为整个方法的一部分来定义的,但它实际上完全存在于我们类的外部。

new myLambdas/Lambda1$$anonfun$1 //实例化Lambda对象  dup //把它加入栈中  //最后,调用构造函数.记住,这是源自JVM的一个简单对象  invokespecial myLambdas/Lambda1$$anonfun$1/()V  //这个两行加载immutable.List CanBuildFrom工厂,该工厂能生成新的list。工厂模式是Scala的集合架构的一部分。  getstatic scala/collection/immutable/List$/MODULE$  Lscala/collection/immutable/List$;  invokevirtual scala/collection/immutable/List$/canBuildFrom()  Lscala/collection/generic/CanBuildFrom;    //现在,栈上已经有了Lambda对象及工厂,下一阶段就可以调用map函数。  //你应该还记得,我们在一开始的时候将名称变量加载到了栈中。我们现在可以用它来实现map方法的调用了。  //map方法接受一个Lambda对象和一个工厂,生成一个长度的list。    invokevirtual scala/collection/immutable/List/map(Lscala/Function1;  Lscala/collection/generic/CanBuildFrom;)Ljava/lang/Object;

但是请稍等,Lambda对象内部做了什么事情?

Lambda对象

Lambda类来继承自scala.runtime.AbstractFunction1。通过这种方式,map() 函数可以多态调用重写后的 apply() 方法,apply()代码如下:

//这段代码是加载this及目标对象,检测它是不是一个字符串,然后调用另一个重载后的、真正工作的apply方法,最后包装返回结果  aload_0//加载this  aload_1//加载字符串参数  checkcast java/lang/String//确保是一个字符串 - 得到一个Object    // 调用synthetic类的apply()方法  invokevirtual myLambdas/Lambda1$$anonfun$1/apply(Ljava/lang/String;)I    //包装结果  invokestatic scala/runtime/BoxesRunTime/boxToInteger(I)Ljava/lang/Integer  areturn

真正的执行.length() 操作的代码嵌套在另个一apply方法中,该方法正如我们期望的一样,简单的返回了字符串的长度。

唷……,走了好长的一段路才到这。

aload_1  invokevirtual java/lang/String/length()I  ireturn

我们在上面只是写了一行简单的代码,但是却产生了许多的字节码,包括一个额外的类和一堆方法。但是,这绝不是在劝阻我们不要用Lambda(我们是在Scala中写代码,而不是C)。这仅仅是为了展示这种结构后面的复杂性。

我相当期待Java 8也是用这种方式实现的,但是令人惊讶的时,java采取了完全不同的方式。

Java 8:一种新的方式

Java 8产生的字节码比较短,但是还有更令人惊讶的东西。它刚开始简单的加载了名称变量,然后调用 stream() 方法,但是接下做了一些非常好的优化。它没有创建一个新的对象来包装Lambda函数,而是使用了新的 invokeDynamic 指令,该指令是Java 7时增加的,这个地方的用于调用真实的Lambda函数。

aload_1 // 加载名称变量  //调用stream()方法  invokeinterface java/util/List.stream:()Ljava/util/stream/Stream;  //invokeDynamic指令魔法!  invokedynamic #0:apply:()Ljava/util/function/Function;  //调用map()方法  invokeinterface java/util/stream/Stream.map:  (Ljava/util/function/Function;)Ljava/util/stream/Stream;

InvokeDynamic魔法:这条JVM指令在Java 7中增加,用于减少JVM的限制,允许动态语言在运行时绑定符号。而在这之前,所有的链接都是静态的,在代码编译的时候就由JVM完成。

动态链接:如果你看过invokedynamic指令,你会发现没有引用指向真正的Lambda函数(即lambda$0)。答案归结于invokedynamic指令的设计,但是更简短的答案是Lambda表达式的签名,就我们的例子来说是

//一个名为lamda$0的函数,获取一个字符串,返回一个整数  lambdas/Lambda1.lambda$0:(Ljava/lang/String;)Ljava/lang/Integer;

存储在.class的一个单独的表中,该表作为#0参数传递给指令。这个新的表确实改变了字节码规范的结构,这是多年之后的第一次改变,这同样需要采取Takipi的错误分析引擎。

Lambda代码

这段代码是真正的Lambda表达式。非常容易,简单地加载字符串参数,调用length()方法并包装成结果。请注意,它是编译成了一个静态函数,避免像之前看到的Scala一样,传入额外的this对象。

aload_0  invokevirtual java/lang/String.length:()  invokestatic java/lang/Integer.valueOf:(I)Ljava/lang/Integer;  areturn

这是invokedynamic方式的另一个优点,它允许我们通过多态的方式来调用 map() 函数,且不需要包装对象或调用虚拟的的重写方法。非常酷!

总结

Java看起非常具有吸引力,最“严格”的现代语言现在开始使用动态链接来增加Lambda表达式的功能。该方式也是非常有效的一种方式,不需要加载和编译额外的类,Lambda方法只是我们类中一个简单的私有方法。

Java 8确实对Java 7引入的新的技术做了很多优化,使用了非常直接的方式实现了对Lambda表达式的支持。非常高兴能看到像Java这样“端庄”的女士能教我们一些戏法。

原文链接: javacodegeeks 翻译: ImportNew.com - paddx
译文链接: http://www.importnew.com/16020.html