Java程序设计实用教程_第12章(第2版)泛型与集合框架.pptVIP

* * * 《Java程序设计实用教程(第2版)》 第12章 配合例子源代码一起使用 泛型与集合框架 * * 导读 * * 在jdk1.2之后，Java提供了实现常见数据结构的类，这些实现数据结构的类通称为Java集合框架。在JDK1.5后，Java集合框架开始支持泛型，本章首先介绍泛型，然后讲解常见数据结构类的用法。 概述 * * §12.1 泛型 泛型（Generics）是在JDK1.5中推出的，其主要目的是可以建立具有类型安全的集合框架，如链表、散列映射等数据结构。 * * §12.1.1 泛型类 可以使用“class 名称泛型列表”声明一个类,为了和普通的类有所区别，这样声明的类称作泛型类,如： class ShowObjectE 其中ShowObject是泛型类的名称，E是其中的泛型，也就是说我们并没有指定E是何种类型的数据，它可以是任何对象或接口，但不能是基本类型数据。 ShowObject类可以用泛型E作为自己的一个成员或方法中的参数，ShowObject.java的代码如下： public class ShowObjectE { public showMess (E b) { String mess = b.toString(); //泛型变量只能调用toString()方法 System.out.println(mess); } * * §12.1.2 使用泛型类声明对象 泛型类声明和创建对象时，类名后多了一对“”，而且必须要用具体的类型替换“”中的泛型。例如： ConeCircle coneOne; coneOne =new ConeCircle(new Circle()); 例12-1 Dog.java , Cat.java , Example12_1.java ShowObject.java 例12-1中，使用了12.1.1小节中的ShowObject声明了2个对象，分别负责显示Dog对象和Cat对象的信息。运行效果如图12.1所示。 * * §12.1.3 泛型接口 可以使用“interface名称泛型列表”声明一个接口，这样声名的接口称作泛型接口如： interface ListenE { void listen(E x); } 其中ListenE是泛型接口的名称，E是其中的泛型。泛型类和普通类都可以实现泛型接口，但普通类实现泛型接口时，必须指定泛型接口中泛型列表中的具体类型。 例12-2 Example12_2.java 例12-2中，Student类和Teacher类是普通的类，但二者都实现了泛型接口ListenE。 * * §12.1.4 泛型的目的 Java泛型的主要目的是可以建立具有类型安全的数据结构，如链表、散列表等数据结构，最重要的一个优点就是：在使用这些泛型类建立数据结构时，不必进行强制类型转换，即运行时不进行类型检查。JDK1.5是支持泛型的编译器，它将运行时的类型检查提前到编译时执行，使代码更安全。 * * §12.2 链表 链表是由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据和下一个节点的引用 。 * * §12.2.1 LinkedListE泛型类 ◆ LinkedListE泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如， LinkedListString mylist=new LinkedListString(); 创建一个空双链表。 ◆ add(E obj) 向链表依次增加节点 例如： list.add(你好); list.add(十一快乐); list.add(注意休息); * * §12.2.2 常用方法 ◆ LinkedListE泛型类实现LisE泛型接口中的一些常用方法。 public boolean add(E element) 向链表末尾添加一个新的节点，该节点中的数据是参数elememt指定的数据。 public void add(int index ,E element) 向链表的指定位置添加一个新的节点，该节点中的数据是参数elememt指定的数据。 public void clear() 删除链表的所有节点，使当前链表成为空链表。 public E remove(int index) 删除指定位置上的节点。 public boolean remove(E eleme