Java8 中 Lambda函数的 Effectively final 特性——从阶乘说起

在某乎看到一个提问,怎样用Lambda写阶乘?

由于Java的 Effectively final 特性,以下代码无法通过编译。

Function<Integer, Integer> factorial = null;
factorial = i -> i == 1 ? 1 : factorial .apply(i - 1);

有位答主提供了一个方案:在构造函数中初始化:

public class Factorial {
    Function<Integer, Integer> factorial = null;

    public Factorial() {
        factorial = i -> i == 1 ? 1 : factorial.apply(i - 1);
    }

    public static void main(String[] args) {
        System.out.println(new Factorial().factorial.apply(5));
    }
}

看起来和错误写法差不多,但居然是可用的!但是答主并不知道原理,解释为可能是构造函数的特殊性。

仅仅是因为构造函数吗?试了下在构造代码块中,在普通函数中,都可以正确初始化。似乎只要lambda函数是类变量就可以。

public class Factorial {
    Function<Integer, Integer> factorial = null;

    // 构造代码块中初始化
    {
        factorial = i -> i == 1 ? 1 : factorial.apply(i - 1);
    }

    // 普通函数初始化
//    public Function<Integer, Integer> set() {
//        factorial = i -> i == 1 ? 1 : factorial.apply(i - 1);
//        return factorial;
//    }
    public static void main(String[] args) {
        System.out.println(new Factorial().factorial.apply(5));
//        System.out.println(new Factorial().set().apply(10));
    }
}

甚至把lambda定义为static,在static块中初始化,也能通过编译。

但是这是为什么呢?

为什么Java要求 Lambda 函数中使用的外部变量必须是 Effectively final?

可以看这篇回答,虽然讲的是匿名内部类,但是原理相通。

简单来讲就是:Java支持了有限的闭包,在编译时给匿名内部类增加了个构造函数,把外部的局部变量复制了一份到内部类里。

用匿名内部类写这样一份测试代码:

public class Func {
    public static void main(String[] args) {
        Integer a = 10, b = 20;
        Runnable runnable = new Runnable() {
            @Override
            public void run() {
                System.out.println(a + b);
            }
        };
        runnable.run();
    }
}

反编译后的结果:

// Func.class,把两个局部变量写为 final
public static void main(String[] var0) {
    final Integer var1 = 10;
    final Integer var2 = 20;
    Runnable var3 = new Runnable() {
        public void run() {
            System.out.println(var1 + var2);
        }
    };
    var3.run();
}
// Func$1.class,通过构造函数传入了局部变量
final class Func$1 implements Runnable {
    Func$1(Integer var1, Integer var2) {
        this.val$a = var1;
        this.val$b = var2;
    }

    public void run() {
        System.out.println(this.val$a + this.val$b);
    }
}

通过偷偷塞构造函数的方式,传入了局部变量的一个拷贝。

如果允许修改该局部变量的引用,外部修改无法对内部生效,内部的修改也无法对外部生效,一定程度上会引起歧义,索性写死为final得了。

其他语言是怎么做的?

但是同为JVM语言的Scala,似乎并没有这种限制。

// Scala源码,Lambda 函数中修改number的值,且生效
def tryAccessingLocalVariable {
  var number = 1
  println(number)

  var lambda = () => {
    number = 2
    println(number)
  }

  lambda.apply()
  println(number)
}
// 编译后,用 IntRef 包装了 number
public final class TryUsingAnonymousClassInScala$$anonfun$1 extends AbstractFunction0.mcV.sp
        implements Serializable {
    public static final long serialVersionUID = 0L;
    private final IntRef number$2;

    public final void apply() {
        apply$mcV$sp();
    }

    public void apply$mcV$sp() {
        this.number$2.elem = 2;
        Predef..MODULE$.println(BoxesRunTime.boxToInteger(this.number$2.elem));
    }

    public TryUsingAnonymousClassInScala$$anonfun$1(TryUsingAnonymousClassInScala $outer, IntRef number$2) {
        this.number$2 = number$2;
    }
}

Scala是通过 IntRef 包装以后传入的,修改时通过IntRef.elem = 2;的方式,并未修改IntRef的引用,实际IntRef还是final的。

手动绕过外部变量不允许修改的限制

和Scala类似,在Java里,我们给变量加个包装即可,只不过需要手动添加。据说JDK里有很多代码就是这样干的。

int a[] = {0};
Runnable runnable = () -> a[0]++;

匿名函数/Lambda函数对类变量的处理

匿名函数和Lambda函数在这方面有相似的特性,所以把最开始那个阶乘代码写成匿名函数的方式并反编译(Lambda反编译看不到细节):

// 源码
public class Factorial {
    static Function<Integer, Integer> factorial = null;

    static {
        factorial = new Function<Integer, Integer>() {
            @Override
            public Integer apply(Integer i) {
                return i == 0 ? 1 : i * factorial.apply(i - 1);
            }
        };
    }
    public static void main(String[] args) {
        System.out.println(Factorial.factorial.apply(10));
    }
}
// 匿名函数反编译后的类
class Factorial$1 implements Function<Integer, Integer> {
    Factorial$1(Factorial var1) {
        this.this$0 = var1;
    }

    public Integer apply(Integer var1) {
        return var1 == 0 ? 1 : var1 * (Integer)Factorial.factorial.apply(var1 - 1);
    }
}

编译器在匿名类的构造函数里把外部对象给传了进来,和内部类非常相似。

所以明显的,在这种情况下,看起来似乎绕过了 Effectively final 特性,实际是匿名函数/Lambda函数持有了外部对象的引用。

为什么JDK要用如此别扭的方式,而不是像Scala那样支持完整的闭包呢?

openJDK给出的回答是,类似Scala这种处理方式,在多线程下会有问题。相比它的好处,它带来的问题似乎更严重。

Lamabda 阶乘的另一种写法

由于数组也是特殊的对象,所以还可以这样写:

Function<Integer, Integer>[] funcs = new Function [1];
funcs[0] = i -> i == 0 ? 1 : i * factorial.apply(i - 1);

更简单直观。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,242评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,769评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,484评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,133评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,007评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,080评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,496评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,190评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,464评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,549评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,330评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,205评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,567评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,889评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,160评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,475评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,650评论 2 335