Scala内部类，路径依赖类型&类型投影

转载自：http://hongjiang.info/scala-type-system-inner-type-and-type-projection/

理解类型投影之前我们先来回顾一下java的内部类

class Outter{


    public class Inner {}


    public void foo(Inner c){
    
        System.out.println(c);

    }    

}


public class Main {

    public static void main(String[] args)throws Exception{

        Outter o1 = new Outter();

        Outter o2 = new Outter();

        Outter.Inner i1 = o1.new Inner();

        Outter.Inner i2 = o2.new Inner();


        o1.foo(i2);

    }

}

上面在Outter类内部定义了Inner类，在后边main里创建了两个Inner实例，注意创建内部类的时候

Outter.Inner i1 = o1.new Inner();

在用new创建内部类时，前边必须限定外部对象(内部类实例必须要访问到外部对象引用)：o1；如果是在 Outter类内部这个外部引用可以省略，它默认会用传递外部this引用。

class Outter {


    public class Inner{}


    public void test() {
    
        new Inner(); // 相当于this.new Inner(); 也可以写为Outter.this.new Inner();

    }

}

同样的事情翻译为scala代码：

scala> class A {

    class B;

    def foo(b:B) = println(b)

}

scala> val a1 = new A

scala> val a2 = new A


scala> val b1 = new a1.B

scala> val b2 = new a2.B

在创建内部类的时候，语法上与java有所不同，不是 outter.new Inner() 而是 new outter.Inner()，看上去只是表象不同么？实际上，scala有很大差异，不同于java里 i1 和 i2 类型是相同的，否则 o1.foo(i2) 就不能执行了，scala里的 b1 和 b2 是不同的类型：

scala> a1.foo(b2)

<console>:12: error: type mismatch;

found : a2.B

required: a1.B

按照方法的提示: a1.foo方法接受的参数类型为：a1.B，而传入的b2 类型是 a2.B，两者不匹配。
验证一下：

scala> typeOf[a1.B] == typeOf[a2.B]

res2: Boolean = false

确实是不一样的类型，它跟外部的实例相关，那个foo方法参数类型B的写法是缩写，省略了路径：

def foo(b: B) // 相当于 this.B 或 A.this.B

这里要引入一个概念：路径依赖类型；比如上面的 A.this.B 就是一个路径依赖类型，B 前面的路径 A.this 随着不同的实例而不同，比如 a1 和 a2 就是两个不同的路径，所以a1.B 与 a2.B也是不同的类型。路径依赖类型的路径完整写法：

1) 内部类定义在object里面，路径：package.object.Inner

object Singleton {

    class Inner

}


val x = new p1.p2.p3.Singleton.Inner

2) 内部类定义在class/trait 里

//2.1) 直接在外部类中使用内部类型，路径：this 或 Outter.this

class A {

    class B

    val b = new B // 相当于 A.this.B

}


//2.2) 在子类中使用父类的内部类型，路径：super 或 Child.super

class A { class B }

class C extends A { val x = new super.B } // 相当于 C.super.B


//2.3) 在其他类中使用，路径：outter(外部类实例)

class A { class B }

class C {

    val a = new A

    val x = new a.B

}

那现在的问题来了，怎么让 a1.foo 方法可以接收 b2 参数？

class A {

    class B;

    def foo(b:B) // 接收所有的B类型实例，而不只是foo的调用者实例(a1)路径下B类型的对象

    println(b)

}

这又引出一个概念：类型投影(type projection)

在scala里，内部类型(排除定义在object内部的)，想要表达所有的外部类A实例路径下的B类型，即对 a1.B 和 a2.B及所有的 an.B类型找一个共同的父类型，这就是类型投影，用 A#B的形式表示。

    A#B

    / \

  /     \

a1.B     a2.B

这样，我们只要修改一下 foo 方法里的参数类型

def foo(b: A#B)

就可以调用 a1.foo(b2) 了。

我们回头来对比一下scala里的类型投影与java里的内部类型的概念，java里的内部类型在写法上是 Outter.Inner 它其实等同于scala里的投影类型 Outter#Inner，java里没有路径依赖类型的概念，比较简化。