泛型程序创新设计.pptVIP

* 泛型程序设计 北京理工大学计算机学院 金旭亮 * 程序设计的风范 结构化 面向对象 泛型编程 函数式编程 为什么要引入泛型（1） JDK1.5 之前的Java没有泛型 ，因此，ArrayList等集合其元素类型为Object，这意味着可以向集合中加入任何一种类型的对象，这会带来问题。 Demo: ListErr.java 将一个“Integer”对象加入到字串集合中，运行时引发ClassCastException。 * 为什么要引入泛型（2） 使用泛型，可以限制集合能接收的对象类型，并且消除了类型转换的需要。 Demo: GenericList.java * * 泛型所带来的好处 1 减少类的数目 2 初步剖离数据结构与算法 3 提升程序运行效率 4 减少编码错误：可以在编译时检查类型 * 自动打包 ArrayListInteger list； list=new ArrayListInteger(); list.add(3); //相当于 //list.add(new Integer(3)); * 自动拆包 以下语句： int n=list.get(0) 将会被自动变换为： int n=list.get(0).intValue(); * 注意 尽量避免在大循环中出现打包与拆包现象。 尽可能明确地定义变量数据类型！ * 定义自己的泛型类 public class PairT { public Pair() { first = null; second = null; } public Pair(T first, T second) { this.first = first; this.second = second; } public T getFirst() { return first; } public T getSecond() { return second; } public void setFirst(T newValue) { first = newValue; } public void setSecond(T newValue) { second = newValue; } private T first; private T second; } 使用泛型类定义泛型方法 class ArrayAlg { public static PairString minmax(String[] a) { if (a == null || a.length == 0) return null; String min = a[0]; String max = a[0]; for (int i = 1; i a.length; i++) { if (pareTo(a[i]) 0) min = a[i]; if (pareTo(a[i]) 0) max = a[i]; } return new PairString(min, max); } } * PairTest.java * * 定义泛型方法 Class ArrayAlg { Public static T T getMiddle(T[] a) { return a[a.length/2]; } } * 使用范型方法 String[] ns={“John”,”Q”,”public”}; String mid=ArrayAlgString.getMiddle(ns) * 类型变量的限定 public static T extends Comparable T min(T[] a) { … } 用于指定类型必须实现Comparable接口。 多个限定条件 T extends Comparable Serializable * 泛型限定实例 PairTest2.java * 范型类型与“原始”类型 Public class PairT { private T first; private T second; } Java会将上述的T转为Object，生成一个原始数据类型，以便在JVM上运行。——“擦除”原理 其原因是：Java虚拟机没有范型类型对象！ * 翻译泛型表达式 PairEmployee buddies=…; Employee buddy=buddies.getFirst(); 在编译时，编译器将擦除Pair的范型定义，以Object代替Employee，并在第二