scala类型系统:24) 理解 higher-kinded-type

首先我们从最基本的泛型来看:

现在我们对上面泛型中的类型参数再进一步,也是个泛型会如何呢?

可以看到,java中不支持类型参数也是泛型类型的情况,而scala支持。这是一个很重要的区别,scala在类型系统上要比java强大。我们现在简单对类型归纳一下,可以分为两类:

1)特定类型(proper type)
    比如 Int, String, List[Int], List2[List] 等类型

2) 泛型类型:用于构造特定类型(proper type)的类型
    比如 List, List2 等类型

现在我们来看 higher-kinded-type ,先要理解 kind 是什么意思,如果说类型(type)是对数据的抽象,比如1,2,3等抽象为Int类型,”hello”,”wolrd”等可抽象为String类型。那么kind则是对类型的抽象。

proper type 用 * 号表示:

泛型类型(用于构造proper type的类型)则可以用下面的方式表示,比如 Set[T], List[T],

Set 和 List 都是通过传递一个特定类型(proper type)然后构造出一个特定类型(proper type),用kind表示为:
* -> *

再如 Pair[K,V] 泛型类型

Pair 通过传递2个特定类型(proper type)然后构造出一个特定类型(proper type), 用kind表示为:
(*,*) -> *

如果泛型类型中的参数类型又是一个泛型,比如前边的 List2

List2 通过传递一个泛型类型(类型构造器),然后构造出一个特定类型,用kind表示为:
(*->*) -> *

这种类型参数也是泛型类型的类型,称之为高阶(higher)kind,是不是很像高阶函数?借用这张图做个汇总:

scala类型系统:24) 理解 higher-kinded-type》上有7个想法

  1. Pingback引用通告: shapeless(2): 对函数(值)实现参数化多态 | 在路上

  2. Pingback引用通告: 我所理解的monad(4):函子(functor)是什么 | 在路上

  3. Pingback引用通告: 我所理解的monad(5):自函子(Endofunctor)是什么 | 在路上

  4. 作者你好!这个kind我觉得有点类似于java中的Object,不管你是List或者是Map<K,List>,那都是Object

  5. 很有意思的文章!想问下作者,能在什么地方找到这种知识呢?比如说能在什么书籍、论文或网站上找到类型系统的知识呢?

发表评论

电子邮件地址不会被公开。 必填项已用*标注