现在的位置: 首页 > 综合 > 正文

什么是范型算法?

2013年10月12日 ⁄ 综合 ⁄ 共 4138字 ⁄ 字号 评论关闭
C++程序员对范型编程肯定不陌生,尤其在STL大行其道的时候,C#2.0也将实现范型编程的功能。Java也不甘示弱,也推出了范型编程的语言新特性。

1.一个简单的范型示例

在以前,你可能遇到过这样的代码:

List list = new LinkedList();

list.add(“麻省理工”);

list.add(“普林斯顿”);

list.add(“伯克利”);

java/lang/String.java.html" target="_blank">String name = (java/lang/String.java.html" target="_blank">String)list.iterator.next();

注意,第三行需要强制转换。而使用范型:

List<java/lang/String.java.html" target="_blank">String> list = new LinkedList<java/lang/String.java.html" target="_blank">String>();

list.add(“麻省理工”);

list.add(“普林斯顿”);

list.add(“伯克利”);

java/lang/String.java.html" target="_blank">String name = list.iterator.next();

这里将list声明成String类型的List。List是有一个类型参数的范型接口。这个例子中类型参数是String。

2.定义简单的范型

看j2se5.0中List和Iterator接口的实现(片断):

public interface List<E>

{

void add(E x);

Iterator<E> iterator();

}

public interface Iterator<E>

{

E next();

boolean hasNext();

}

上面的代码我们比较熟悉,但是其中增加了尖括号。尖括号中的内容定义了接口List和Iterator的形式类型参数。类型参数可以用在范型声明中,如类和接口的声明。

一旦声明了范型,你就可以使用它。在上面的例子中使用了List<String>。这里使用String是实参,代替了形参E。如果使用List<Integer>,则用实参Integer代替了形参E。

不管List<Integer>还是List<String>,它们的类只有一个。考虑下面的代码:

List<java/lang/String.java.html" target="_blank">String> list1 = new LinkedList<java/lang/String.java.html" target="_blank">String>();

List<java/lang/Integer.java.html" target="_blank">Integer> list2 = new LinkedList<java/lang/Integer.java.html" target="_blank">Integer>();

java/lang/System.java.html" target="_blank">System.out.println(list1.getClass()==list2.getClass());

输出结果为true。

一般来说,形式类型参数都是大写,尽量使用单个字母,许多容器类都使用E作为参数。

3.范型和继承

考虑下面的代码,你认为它会出错吗?

java/lang/String.java.html" target="_blank">String s = “smallnest@163.com”;

java/lang/Object.java.html" target="_blank">Object o = s:

当然,String类继承Object类,这样做不会出错。但下面的代码呢?

List<java/lang/String.java.html" target="_blank">String> s = new LinkedList<java/lang/String.java.html" target="_blank">String>();

List<java/lang/Object.java.html" target="_blank">Object>o=s;

编译出错!

是的,List<Object>和List<String>没有继承关系。

4.通配符

考虑下面一个方法:

public void printCollection(Collection<java/lang/Object.java.html" target="_blank">Object> c)

{

for(java/lang/Object.java.html" target="_blank">Object o:c)

{

java/lang/System.java.html" target="_blank">System.out.printf(“%s%n”,o);

}

}

事实上,上面这个方法并不通用,它只能打印Collection<Object>类型的集合,象其他的如Collection<String>、Collection<Integer>并不能被打印,因为对象类型不一致。

为了解决这个问题,可以使用通配符:

public void printCollection(Collection<?> c)

{

for(java/lang/Object.java.html" target="_blank">Object o:c)

{

java/lang/System.java.html" target="_blank">System.out.printf(“%s%n”,o);

}

}

Collection<?>被称作未知类型的集合。问号代表各种类型。

上面的读取集合中的数据时,我们采用Object类型。这样做时可以的,因为不管未知类型最终代表何种类型,它的数据都继承Object类,那么再考虑一下下面的代码:

Collection<?> c = new ArrayList<java/lang/String.java.html" target="_blank">String>();

c.add(new java/lang/Object.java.html" target="_blank">Object()); //!!!!

这样做时错误的,因为我们不知道?代表何种类型,所以我们不能直接将Object增加到集合中,这会出现类型不匹配的情况。

5.有限制的通配符

考虑下面的代码

class Man

{

public java/lang/String.java.html" target="_blank">String name = “”;

}

class GoodMan extends Man

{

public java/lang/String.java.html" target="_blank">String name = “”

}

class BadMan extends Man

{

public java/lang/String.java.html" target="_blank">String name = “”

}

考虑下面的范型方法:

public void printName(List<Man> men)

{

for(Man man:men)

{

java/lang/System.java.html" target="_blank">System.out.println(“姓名:” + man.name);

}

}

这个范型方法只能显示List<Man>类型的数据,下面的代码允许显示Man和它的子类。

public void printName(List<? extends Man> men)

{

for(Man man:men)

{

java/lang/System.java.html" target="_blank">System.out.println(“姓名:” + man.name);

}

}

这里使用? extends Man代替Man,表明接受任何Man的子类做为参数。

和前面的代码类似,下面的代码也是不正确的:

public void adman(List<? extends Man> men)

{

GoodMan good = new GoodMan();

good.name = “晁岳攀”;

men.add(good);

}

原因也很简单,因为?代表一切继承Man的类,你并不能保证就一定时GoodMan类。

和这种用法类似:

public void adman(List<? super GoodMan> men)

{

GoodMan good = new GoodMan();

good.name = “晁岳攀”;

men.add(good);

}

6.范型方法

考虑下面的代码,我们将一个数组的内容加到一个集合中

public void copyArrayToCollection(Man[] men, Collection<?>c)

{

for(Man man:men)

{

c.add(man);

}

}

这段代码时错的!

因为我们并不知道集合C的类型,所以不能将Man类型的数据加到集合中。

可以使用范型方法解决:

public <T> void copyArrayToCollection(T[] men, Collection<T>c)

{

for(T man:men)

{

c.add(man);

}

}

这里T时一个形式类型参数。

何时该采用通用方法?何时该采用通配符?

考虑下面的例子:

interface Collection<E>

{

public boolean containsAll(Collection<?> c);

public boolean addAll(Collection<? extends E> c);

}

改写成通用方法

interface Collection<E>

{

public <T> boolean containsAll(Collection<T> c);

public <T extends E> boolean addAll(Collection<T> c);

}

然而,在这里每个方法T只使用了一次,返回值不依赖形式参数,其他参数也不依赖形式参数。这说明实参被用作多态,这种情况下就应该用通配符。

抱歉!评论已关闭.