Java中的逆变与协变

Java中的逆变与协变

原文:http://www.cnblogs.com/en-heng/p/5041124.html

看下面一段代码

Number num =newInteger(1);  ArrayList list =newArrayList();//type mismatchList list =newArrayList();list.add(newInteger(1));//errorlist.add(newFloat(1.2f));//error

有人会纳闷,为什么Number的对象可以由Integer实例化,而ArrayList的对象却不能由ArrayList实例化?list中的声明其元素是Number或Number的派生类,为什么不能add Integer和Float?为了解决这些问题,我们需要了解Java中的逆变和协变以及泛型中通配符用法。

1. 逆变与协变

在介绍逆变与协变之前,先引入Liskov替换原则(Liskov Substitution Principle, LSP)。

Liskov替换原则

LSP由Barbara Liskov于1987年提出,其定义如下:

所有引用基类(父类)的地方必须能透明地使用其子类的对象。

LSP包含以下四层含义:

子类完全拥有父类的方法,且具体子类必须实现父类的抽象方法。

子类中可以增加自己的方法。

当子类覆盖或实现父类的方法时,方法的形参要比父类方法的更为宽松。

当子类覆盖或实现父类的方法时,方法的返回值要比父类更严格。

前面的两层含义比较好理解,后面的两层含义会在下文中详细解释。根据LSP,我们在实例化对象的时候,可以用其子类进行实例化,比如:

Number num =newInteger(1);

定义

逆变与协变用来描述类型转换(type transformation)后的继承关系,其定义:如果AA、BB表示类型,f(⋅)f(⋅)表示类型转换,≤≤表示继承关系(比如,A≤BA≤B表示AA是由BB派生出来的子类);

f(⋅)f(⋅)是逆变(contravariant)的,当A≤BA≤B时有f(B)≤f(A)f(B)≤f(A)成立;

f(⋅)f(⋅)是协变(covariant)的,当A≤BA≤B时有f(A)≤f(B)成立f(A)≤f(B)成立;

f(⋅)f(⋅)是不变(invariant)的,当A≤BA≤B时上述两个式子均不成立,即f(A)f(A)与f(B)f(B)相互之间没有继承关系。

类型转换

接下来,我们看看Java中的常见类型转换的协变性、逆变性或不变性。

泛型

令f(A)=ArrayList,那么f(⋅)f(⋅)时逆变、协变还是不变的呢?如果是逆变,则ArrayList是ArrayList的父类型;如果是协变,则ArrayList是ArrayList的子类型;如果是不变,二者没有相互继承关系。开篇代码中用ArrayList实例化list的对象错误,则说明泛型是不变的。

数组

令f(A)=[]A,容易证明数组是协变的:

Number[] numbers =newInteger[3];

方法

方法的形参是协变的、返回值是逆变的:

通过与网友iamzhoug37的讨论,更新如下。

调用方法result = method(n);根据Liskov替换原则,传入形参n的类型应为method形参的子类型,即typeof(n)≤typeof(method's parameter);result应为method返回值的基类型,即typeof(methods's return)≤typeof(result):

static Number method(Number num){return1;}Object result =method(newInteger(2));//correctNumber result =method(newObject());//errorInteger result =method(newInteger(2));//error

在Java 1.4中,子类覆盖(override)父类方法时,形参与返回值的类型必须与父类保持一致:

classSuper{Number method(Number n){... }}classSubextendsSuper{@OverrideNumber method(Number n){... }}

从Java 1.5开始,子类覆盖父类方法时允许协变返回更为具体的类型:

classSuper{Number method(Number n){... }}classSubextendsSuper{@OverrideInteger method(Number n){... }}

2. 泛型中的通配符

实现泛型的协变与逆变

Java中泛型是不变的,可有时需要实现逆变与协变,怎么办呢?这时,通配符?派上了用场:

实现了泛型的协变,比如:

List list =newArrayList();

实现了泛型的逆变,比如:

List list =newArrayList();

extends与super

为什么(开篇代码中)List list在add Integer和Float会发生编译错误?首先,我们看看add的实现:

publicinterfaceListextendsCollection{boolean add(E e);}

在调用add方法时,泛型E自动变成了,其表示list所持有的类型为在Number与Number派生子类中的某一类型,其中包含Integer类型却又不特指为Integer类型(Integer像个备胎一样!!!),故add Integer时发生编译错误。为了能调用add方法,可以用super关键字实现:

List list =newArrayList();list.add(newInteger(1));list.add(newFloat(1.2f));

表示list所持有的类型为在Number与Number的基类中的某一类型,其中Integer与Float必定为这某一类型的子类;所以add方法能被正确调用。从上面的例子可以看出,extends确定了泛型的上界,而super确定了泛型的下界。

PECS

现在问题来了:究竟什么时候用extends什么时候用super呢?《Effective Java》给出了答案:

PECS: producer-extends, consumer-super.

比如,一个简单的Stack API:

publicclassStack{publicStack();public void push(E e):public E pop();public boolean isEmpty();}

要实现pushAll(Iterable src)方法,将src的元素逐一入栈:

public void pushAll(Iterable src){for(E e : src)push(e)}

假设有一个实例化Stack的对象stack,src有Iterable与 Iterable;在调用pushAll方法时会发生type mismatch错误,因为Java中泛型是不可变的,Iterable与 Iterable都不是Iterable的子类型。因此,应改为

// Wildcard type for parameter that serves as an E producerpublic void pushAll(Iterable src){for(E e : src)push(e);}

要实现popAll(Collection dst)方法,将Stack中的元素依次取出add到dst中,如果不用通配符实现:

// popAll method without wildcard type - deficient!public void popAll(Collection dst){while(!isEmpty())        dst.add(pop());  }

同样地,假设有一个实例化Stack的对象stack,dst为Collection;调用popAll方法是会发生type mismatch错误,因为Collection不是Collection的子类型。因而,应改为:

// Wildcard type for parameter that serves as an E consumerpublic void popAll(Collection dst){while(!isEmpty())        dst.add(pop());}

在上述例子中,在调用pushAll方法时生产了E 实例(produces E instances),在调用popAll方法时dst消费了E 实例(consumes E instances)。Naftalin与Wadler将PECS称为Get and Put Principle

java.util.Collections的copy方法(JDK1.7)完美地诠释了PECS:

publicstaticvoid copy(List dest, List src){intsrcSize = src.size();if(srcSize > dest.size())thrownewIndexOutOfBoundsException("Source does not fit in dest");if(srcSize < COPY_THRESHOLD ||        (srcinstanceofRandomAccess && destinstanceofRandomAccess)) {for(inti=0; i di=dest.listIterator();        ListIterator si=src.listIterator();for(inti=0; i

PECS总结:

要从泛型类取数据时,用extends;

要往泛型类写数据时,用super;

既要取又要写,就不用通配符(即extends与super都不用)。

3. 参考资料

[1] meriton, Covariance, Invariance and Contravariance explained in plain English?.

[2] Bert F, Difference between and in Java.

[3] Joshua Bloch, Effective Java.

如需转载,请注明作者及出处.

作者:Treant

出处:http://www.cnblogs.com/en-heng/

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

推荐阅读更多精彩内容

  • 前言 泛型(Generics)的型变是Java中比较难以理解和使用的部分,“神秘”的通配符,让我看了几遍《Java...
    珞泽珈群阅读 7,737评论 12 51
  • 对象的创建与销毁 Item 1: 使用static工厂方法,而不是构造函数创建对象:仅仅是创建对象的方法,并非Fa...
    孙小磊阅读 1,944评论 0 3
  • 第8章 泛型 通常情况的类和函数,我们只需要使用具体的类型即可:要么是基本类型,要么是自定义的类。但是在集合类的场...
    光剑书架上的书阅读 2,143评论 6 10
  • 泛型 泛型(Generic Type)简介 通常情况的类和函数,我们只需要使用具体的类型即可:要么是基本类型,要么...
    Tenderness4阅读 1,409评论 4 2
  • 编者寄语:你若有颗善良的心,那便更需要一副强有力的铠甲去保护它。 最近,我读完了八月长安的小说《你好,旧时光》。 ...
    左夕物语阅读 359评论 0 1