java上机05Chapter--V3.pptxVIP

第5章 数据结构及常用算法 内容提要: 泛型（Generic） 数据结构中的接口 向量（Vector） 散列表（HashMap） 堆栈（Stack） 链表（LinkedList）5.1.1 普通类和泛型类的对比普通类：定义类时，不带参数实例成员的类型确定，每个类实例的数据成员类型固定方法成员的传入参数类型确定，返回值类型确定。抽象能力有限泛型类：以类型作为参数定义类。实例成员的类型可变，同一类的不同实例的数据成员类型可以不同方法成员的传入参数类型可变化，返回值类型也可变。增强代码重用率，具有类型检查功能，确保程序的安全性5.1.2泛型（Generic）所谓泛型，就是允许在定义类、接口、方法时使用类型形参，这个类型将在声明变量、创建对象、调用方法时动态地指定。public interface ListE{ //在该接口里，E可以作为类型使用 //下面方法可以使用E作为参数类型 void add( E x); IteratorE iterator(); ...}续//ListString等同于如下接口public interface ListString extends List { //原来的E形参全部变成String类型实参 void add (String x)； IteratorString iterator(); ...}注意：传入一个类型实参时可以动态地生成无数多个逻辑上的子类，但这种子类在物理上是不存在的。5.1.3 泛型的“菱形”语法ListString strList = new ArrayListString();MapString,Integer scores = new HashMspString,Integer();上面两条语句中的粗体字代码部分完全是多余的，从Java7开始，Java允许在构造器后不带完整的泛型信息，只要即可，Java可以推断尖括号里应该是什么泛型。把两个尖括号并排放在一起非常像一个菱形，这种语法也就被称为“菱形”语法。上面两条语句可以改写为如下形式：ListString strList = new ArrayList();MapString,Integer scores = new HashMap();5.1.4泛型的常规用法//定义泛型类时声明多个类型MutiOverClassT1,T2MutiOverClass：泛型类名称T1,T2为可能被定义的类型，在实例化对象时就可以指定多个类型MutiOverClassBoolean,Float = new MutiOverClassBoolean,Float();//定义泛型类时声明数组类型public class ArrayClassT{ private T[]array; public void SetT(T[] array){ this.array = array; } 续public T[] getT(){ return array; }public static void main(String [] args){ ArrayClassString a = new ArrayClassString(); String [] array = {成员1,成员2,成员3,成员4,成员5}; a.SetT(array); for(int i=0;ia.getT().length;i++){ System.out.println(a.getT()[i]); } }}可以在使用泛型机制时声明一个数组，但是不可以使用泛型来建立数组的实例。 常用的被泛型化的集合类在Java中集合框架已经都被泛型化了，可以在主方法中直接使用public MapK,V m = new HashMapK,V();语句创建实例，然后相应调用Map接口中的put()和get()方法完成填充容器或根据键名获取集合中具体值的功能。集 合 类泛 型 定 义ArrayListArrayListEHashMapHashMapK,VHashSetHashSetEVectorVectorE泛型与方法定义类比方法以值为参数， method(String str1,String str2 ),其中str1、str2的值可变。泛型以类型为参数，可用以下格式定义类 定义时：class GenericsJava＜K,V＞，K和V是类型变量，实例化时用具体类型取代实例化时： GenericsJava＜Object, Integer＞ gj1 = new GenericsJava＜Object, Integer＞ ();GenericsJava＜Student, Double＞ gj2 = new GenericsJava＜ Student, Double ＞ ();5.1.5 泛型的高级用法限制