[转]深入理解Java泛型

Java语言的泛型类似于C++中的模板. 但是这仅仅是基于表面的现象。

Java语言的泛型基本上完全在编译器中实现的，由编译器执行类型检查和类型推断，然后生成普通的非泛型的字节码。 这种实现称为"擦除"
（编译器使用泛型类型信息保证类型安全，然后在生成字节码之前将其清除）

泛型不是协变的
协变:
Java 语言中的数组是协变的（covariant），也就是说，
如果 Integer 扩展了 Number（事 实也是如此），那么不仅 Integer 是 Number，而且 Integer[] 也是 Number[]，在要求Number[] 的地方完全可以传递或者赋予 Integer[]。
（更 正式地说，如果 Number 是 Integer 的超类型，那么 Number[] 也是 Integer[] 的超类型）

但是，泛型并不是协变的。 如果，List<Number> 是List<Integer> 的超类型，但是，如果需要List<Integer>的时候， 并不容许传递List<Number>，它们并不等价。
不允许的理由很简单，这样会破坏要提供的类型安全泛型. 如下代码:

public static void main(String[] args) {
List<Integer> list=new ArrayList<Integer>();
List<Number> list2=list;//编译错误.
list2.add(new Float(19.0f));
}

其他协变问题
数组能够协变而泛型不能协变的另外一个问题是：不能实例化泛型类型的数组： (new List<String>[3]是不合法的),除非类型参数是一个未绑定类型的通配符(new List<?>[3]是合法的).

延迟构造
因为可以擦除功能，所以List<Integer>和List<String>是同一个类，编译器在编译List<V>的时候，只生成一个类。
所以，运行时，不能区分List<Integer>和List<String>(实际上，运行时都是List,类型被擦除了),用泛型类型参数标识类型的变量的构造就成了问题。运行时缺乏类型信息，这给泛型容器类和希望创建保护性副本的泛型类提出了难题。
比如泛型类Foo:

class Foo<T>{
public void dosomething(T param){
T copy=new T(param);//语法错误.
}
}
因为编译的时候，还不知道要构造T的具体类型，所以也无法调用T的构造函数。
那么，我们是否可以使用克隆来构建呢？
class Foo<T extends Cloneable>{
public void dosomething(T param){
//编译错误，
T copy=(T)param.clone();
}
}
为什么会报错呢？ 因为clone()在Object类中是受保护的。

所以，不能复制在编译时根本不知道是什么类的类型引用。

构造通配符引用
那么使用通配符类型怎么样呢？ 假设要创建类型为Set<?>的参数的保护性副本。 我们来看看：

class Foo{
public void doSomething(Set<?> set){
//编译出错，你不能用通配符类型的参数调用泛型构造函数
Set<?> copy=new HashSet<?>(set);
}
}

但是下面的方法可以实现：

class Foo{
public void doSomething(Set<?> set){
Set<?> copy=new HashSet<Object>(set);
}
}

构造数组
对于我们常用的ArrayList<V> ，我们需要来探讨一下它的内部实现机制：
假设它内部管理着一个V数组，那么我们希望能在ArrayList<V>的构造函数中来初始化这个数组：

class ArrayList<V>{
V[] content;
private static final int DEFAULT_SIZE=10;
public ArrayList() {
//编译错误。
content=new V[DEFAULT_SIZE];
}
}
但这段代码不能工作，不能实例化用类型参数表示的类型数组。因为编译器不知道V到底是代表什么类型，所以不能实例化V数组。

Java库中的 Collections提供了一种思路，用于实现，但是非常别扭（设置连Collections的作者都这样说过.） 在Collections类编译时，会产生警告：
class ArrayList<V> {
private V[] backingArray;
public ArrayList() {
backingArray = (V[]) new Object[DEFAULT_SIZE];
}
}

因为泛型是通过擦除实现的，backingArray 的类型实际上就是 Object[]，因为 Object 代替了 V。
这意味着：实际上这个类期望 backingArray 是一个 Object 数组，但是编译器要进行额外的类型检查，以确保它包含 V 类型的对象。所以这种方法很奏效，但是非常别扭，因此不值得效仿
另外有一种方法是：
声明backingArray为Object数组，并在使用它的各个地方，强转成V[]

其他方法

最好的方法是： 向构造方法中，传入类对象，这样，在运行时，就可以知道T的值了。不采用这种方法的原因是，它无法与之前版本的Collections框架相兼容。
比如：

public class ArrayList<V> implements List<V> {
private V[] backingArray;
private Class<V> elementType;
public ArrayList(Class<V> elementType) {
this.elementType = elementType;
backingArray = (V[]) Array.newInstance(elementType, DEFAULT_LENGTH);
}
}

但是，这里还是有地方不是很妥当:
调用 Array.newInstance() 时会引起未经检查的类型转换。为什么呢？同样是由于向后兼容性。Array.newInstance() 的签名是：
public static Object newInstance(Class<?> componentType, int length)
而不是类型安全的：
public static<T> T[] newInstance(Class<T> componentType, int length)

为何 Array 用这种方式进行泛化呢？同样是为了保持向后兼容。要创建基本类型的数组，如 int[]， 可以使用适当的包装器类中的 TYPE 字段调用 Array.newInstance()（对于 int，可以传递 Integer.TYPE 作为类文字）。用 Class<T> 参数而不是 Class<?> 泛化 Array.newInstance()，对 于引用类型有更好的类型安全，但是就不能使用 Array.newInstance() 创建基本类型数组的实例了。也许将来会为引用类型提供新的 newInstance() 版本，这样就两者兼顾了。
在这里可以看到一种模式 —— 与泛型有关的很多问题或者折衷并非来自泛型本身，而是保持和已有代码兼容的要求带来的副作用。

擦除的实现
因为泛型基本上都是在JAVA编译器中而不是运行库中实现的，所以在生成字节码的时候，差不多所有关于泛型类型的类型信息都被“擦除”了， 换句话说，编译器生成的代码与手工编写的不用泛型、检查程序类型安全后进行强制类型转换所得到的代码基本相同。与C++不同，List<Integer>和List<Number>是同一个类（虽然是不同的类型，但是都是List<?>的子类型。）
擦除意味着，一个类不能同时实现 Comparable<String>和Comparable<Number>,因为事实上，两者都在同一个接口中，指定同一个compareTo()方法。

擦除也造成了上述问题，即不能创建泛型类型的对象，因为编译器不知道要调用什么构造函数。 如果泛型类需要构造用泛型类型参数来指定类型的对象，那么构造函数应该传入类对象，并将它们保存起来，以便通过反射来创建实例。