Roger Tu

A simple boy living a simple life in every simple day...

   ::  :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  7 随笔 :: 0 文章 :: 19 评论 :: 0 Trackbacks

1         直观印象

JDK1.5之前的版本中,对于一个Collection类库中的容器类实例,可将任意类型

对象加入其中(都被当作Object实例看待);从容器中取出的对象也只是一个Object实例,需要将其强制转型为期待的类型,这种强制转型的运行时正确性由程序员自行保证。

例如以下代码片断:

 

List intList = new ArrayList(); //创建一个List,准备存放一些Integer实例

intList.add(new Integer(0));

intList.add(“1”); //不小心加入了一个字符串;但在编译和运行时都不报错,只有仔细的代码走
                       //才能揪出

Integer i0 = (Integer)intList.get(0);

Integer i1 = (Integer)intList.get(1); //编译通过,直到运行时才抛ClassCastException

      

而在JDK1.5中,可以创建一个明确只能存放某种特定类型对象的容器类实例,例如如下代码:

 

List<Integer> intList = new ArrayList<Integer>(); //intList为存放Integer实例的List

intList.add(new Integer(0));

Integer i0 = intList.get(0); //无需(Integer)强制转型;List<Integer>get()返回的就是Integer
                                    //型对象

intList.add(“1”); //编译不通过,因为List<Integer>add()方法只接受Integer类型的参数

 

       List<Integer> intList = new ArrayList<Integer>();”就是最简单且最常用的Generic应用;显然,运用Generic后的代码更具可读性和健壮性。

2         Generic

JDK1.5Collection类库的大部分类都被改进为Generic类。以下是从JDK1.5源码中

截取的关于ListIterator接口定义的代码片断:

 

public interface List<E> {

       void add(E x);

       Iterator<E> iterator;

}

public interface Iterator<E> {

       E next();

       boolean hasNext();

}

 

List为例,“public interface List<E>”中的EList的类型参数,用户在使用List

时可为类型参数指定一个确定类型值(如List<Integer>)。类型值为Java编译器所用,确保用户代码类型安全。例如,编译器知道List<Integer>add()方法只接受Integer类型的参数,因此如果你在代码中将一个字符串传入add()将导致编译错误;编译器知道Iterator<Integer>next()方法返回一个Integer的实例,你在代码中也就无需对返回结果进行(Integer)强制转型。代码检验通过(语法正确且不会导致运行时类型安全问题)后,编译器对现有代码有一个转换工作。简单的说,就是去除代码中的类型值信息,在必要处添加转型代码。例如如下代码:

 

public String demo() {

       List<String> strList = new ArrayList<String>();

       strList.add(“Hello!”);

       return strList.get(0);

}

 

编译器在检验通过后,将其转换为:

 

public String demo() {

       List strList = new ArrayList(); //去除类型值<String>

       strList.add(“Hello!”);

       return (String)strList.get(0);  //添加转型动作代码(String)

}

 

       可见,类型值信息只为Java编译器在编译时所用,确保代码无类型安全问题;验证通过之后,即被去除。对于JVM而言,只有如JDK1.5之前版本一样的List,并无List<Integer>List<String>之分。这也就是Java Generics实现中关键技术Erasure的基本思想。以下代码在控制台输出的就是“true”。

 

List<String> strList = new ArrayList<String>();

List<Integer> intList = new ArrayList<Integer>();

System.out.println(strList.getClass() == intList.getClass());

 

       可以将Generic理解为:为提高Java代码类型安全性(在编译时确保,而非等到运行时才暴露),Java代码与Java编译器之间新增的一种约定规范。Java编译器在编译结果*.class文件中供JVM读取的部分里没有保留Generic的任何信息;JVM看不到Generic的存在。

       对于Generic类(设为GenericClass)的类型参数(设为T):

1)        由于对于JVM而言,只有一个GenericClass类,所以GenericClass类的静态字段和静态方法的定义中不能使用TT只能出现在GenericClass的非静态字段或非静态方法中。也即T是与GenericClass的实例相关的信息;

2)        T只在编译时被编译器理解,因此也就不能与运行时被JVM理解并执行其代表的操作的操作符(如instanceof new)联用。

 

class GenericClass<T> {

    T t1;

    public void method1(T t){

       t1 = new T(); //编译错误,T不能与new联用

       if (t1 instanceof T) {}; //编译错误,T不能与instanceof联用

    };

    static T t2; //编译错误,静态字段不能使用T

    public static void method2(T t){};//编译错误,静态方法不能使用T

}

 

       Generic类可以有多个类型参数,且类型参数命名一般为大写单字符。例如Collection类库中的Map声明为:

 

public interface Map<K,V> {

       ……;

}

3         Generic类和原(Raw)类

对每一个Generic类,用户在使用时可以不指定类型参数。例如,对于List<E>,用户

可以以“List<String> list;”方式使用,也可以以“List list;”方式使用。“List<String>”被称为参数化的Generic类(类型参数被赋值),而“List”称为原类。原类List的使用方式和效果与JDK1.5之前版本List的一样;使用原类也就失去了Generic带来的可读性和健壮性的增强。

       允许原类使用方式的存在显然是为了代码的向前兼容:即JDK1.5之前的代码在JDK1.5下仍然编译通过且正常运行。

       当你在JDK1.5中使用原类并向原类实例中添加对象时,编译器会产生警告,因为它无法保证待添加对象类型的正确性。编译通过是为了保证代码向前兼容,产生警告是提醒潜在的风险。

 

public void test () {

    List list = new ArrayList();

    list.add("tt");//JDK1.5编译器对此行产生警告

}

 

4         Generic类和子类

List<String> ls = new ArrayList<String>();

List<Object> lo = ls; //编译错误:Type mismatch: cannot convert from List<Dummy> to 
                                                           //List<Object>

 

以上第二行代码导致的编译错误“Type mismatch: cannot convert from List<Dummy> to

List<Object>”是不是有点出人意料?直观上看,就像StringObject的子类,因此‘Object o = “String”’合法一样,存放StringList是存放ObjectList的子类,因此第二行应该是合法的。反过来分析,如果第二行是合法的,那么如下会导致运行时异常的代码也是合法的:

 

lo.add(new Object); //会导致在ls中添加了非String对象

String s = ls.get(0); //ls.get(0)返回的实际上只是一个Object实例,会导致ClassCastException

 

       编译器显然不允许此种情形发生,因此不允许“List<Object> lo = ls”编译通过。

       因此,直观上的“存放StringList是存放ObjectList的子类”是错误的。更一般的说,设FooBar的子类,GGeneric类型声明,G<Foo>不是G<Bar>的子类。

5         参数化的Generic类和数组

我们知道,如果TS的子类,则T[]也是S[]的子类。因此,如下代码编译通过,只

在运行时于第三行代码处抛ArrayStoreException

 

String[] words = new String[10];

Object[] objects = words;

Objects[0] = new Object(); //编译通过,但运行时会抛ArrayStoreException

 

再分析如下代码:

 

List<String>[] wordLists = new ArrayList<String>[10];

ArrayList<Integer> integerList = new ArrayList<Integer>();

integerList.add(123);

Object[] objects = wordLists;

objects[0] = integerList;//运行时不出错,因为运行时ArrayList<String>ArrayList<Integer>
                                 //
ArrayList

String s = wordlists[0].get(0); //编译通过,运行时抛ClassCastException

 

       就出现了“正确使用了Generic,但在运行时仍然出现ClassCastException”的情形。显然Java编译器不允许此种情形的发生。事实上,以上代码的第一行“List<String>[] wordLists = new ArrayList<String>[10];”就是编译不通过的,也就不存在接下来的代码。

更一般地说,不能创建参数化的Generic类的数组。

6         类型参数通配符?

由“Generic类和子类”节知,Collection<Object>不是存放其它类型对象的Collection(例

Collection<String>)的基类(抽象),那么如何表示任一种参数化的Collection的呢?使用Collection<?>。?即代表任一类型参数值。例如,我们可以很容易写出下面的通用函数printCollection()

 

public static void printCollection(Collection<?> c) {

    //如此遍历Collection的简洁方式也是JDK1.5新引入的

       for (Object o : c) {

              System.out.println(o);

    }

}

 

       这样,既可以将Collection<String>的实例,也可以将Collection<Integer>的实例作为参数调用printCollection()方法。

       然而,要注意一点,你不能往Collection<?>容器实例中加入任何非null元素,例如如下代码的第三行编译不通过:

 

public static void testAdd(Collection<?> c) {

       c.add(null);  //编译通过

       c.add(“test”); //编译错误

}

 

       很好理解:c中要存放的对象的具体类型不确定,编译器无法验证待添加对象类型的正确性,因此不能加入对象实例;而null可以看作是任一个类的实例,因而允许加入。

       另外,尽管c中要存放的对象的类型不确定,但我们知道任何类都是Object子类,因此从c中取出的对象都统一作为Object实例。

       更进一步,如果BaseClass代表某个可被继承的类的类名,那么Collection<? extends BaseClass>代表类型参数值为BaseClassBaseClass某个子类的任一参数化Collection。对于Collection<? extends BaseClass>的实例c,因为c中要存放的对象具体类型不确定,不能往其加入非null对象,但从c中取出的对象都统一作为BaseClass实例。事实上,你可以把Collection<?>看作Collection<? extends Object>的简洁形式。

       另一种情形:如果SubClass代表任一个类的类名,那么Collection<? super SubClass>代表类型参数值为SubClassSubClass某个祖先类的任一参数化Collection。对于Collection<? super SubClass>的实例c,你可以将SubClass实例加入其中,但从中取出的对象都是Object实例。

7         Generic方法

我们可以定义Generic类,同样可以定义Generic方法,即将方法的一个或多个参数的类型参数化,如代码:

 

public static <T> void fromArrayToCollection(T[] a, Collection<T> c) {

       for (T o : a) {

           c.add(o); //合法。注意与Collection<?>的区别

    }

}

 

       我们可以以如下方式调用fromArrayToCollection()

 

Object[] oa = new Object[100];

Collection<Object> co = new ArrayList<Object>();

fromArrayToCollection(oa, co); //此时,T即为Object

 

String[] sa = new String[100];

Collection<String> cs = new ArrayList<String>();

fromArrayToCollection(sa, cs); //此时,T即为String

fromArrayToCollection(sa, co); //此时,T即为Object

 

Integer[] ia = new Integer[100];

Float[] fa = new Float[100];

Number[] na = new Number[100];

Collection<Number> cn = new ArrayList<Number>();

fromArrayToCollection(ia, cn); //此时,T即为Number

fromArrayToCollection(fa, cn); //此时,T即为Number

fromArrayToCollection(na, cn); //此时,T即为Number

fromArrayToCollection(na, co); //此时,T即为Object

fromArrayToCollection(na, cs); //编译错误

 

       通过以上代码可以看出,我们在调用fromArrayToCollection()时,无需明确指定T为何种类型(与Generic类的使用方式不同),而是像调用一般method一样,直接提供参数值,编译器会根据提供的参数值自动为T赋类型值或提示编译错误(参数值不当)。

       考虑如下函数sum()

 

public static long sum(Collection<? extends Number> numbers) {

    long sum = 0;

    for (Number n : numbers) {

       sum += n.longValue();

    }

    return sum;

}

 

       我们也可以将其以Generic方法实现:

 

public static <T extends Number> long sum(Collection<T> numbers) {

    long sum = 0;

    for (Number n : numbers) {

       sum += n.longValue();

    }

    return sum;

}

 

       那么对于一个方法,当要求参数类型可变时,是采用Generic方法,还是采用类型参数通配符方式呢?一般而言,如果参数类型间或参数类型与返回值类型间存在某种依赖关系,则采取Generic方法,否则采取类型参数通配符方式。

       这一原则在Collection类库的源代码中得到了很好的体现,例如Collection接口的containsAll()addAll()toArray()方法:

 

interface Collection<E> {

       public boolean containsAll(Collecion<?> c); //参数间类型以及参数与返回
                                                                    //值间类型无依赖

       <T> T[] toArray(T[] a); //参数a与返回值都是相同类的数组,有依赖

}

 

       当然,根据需要,二者也可以结合使用,例如Collections中的copy()方法:

      

class Collections {

       public static <T> void copy(List<T> dest, List<? extends T> src) {

           …….

       }

}

posted on 2007-05-07 20:19 RogerTu 阅读(1793) 评论(0)  编辑  收藏 所属分类: JAVA

只有注册用户登录后才能发表评论。


网站导航: