Java程序设计实用教程 教学课件 作者 耿祥义 张跃平 Java程序设计实用教程_第12章_泛型与集合框架.ppt

《Java程序设计实用教程 教学课件 作者 耿祥义 张跃平 Java程序设计实用教程_第12章_泛型与集合框架.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、注意：开始用功了！1《Java程序设计实用教程》第12章配合例子源代码一起使用Powerpoint制作：耿祥义张跃平泛型与集合框架2导读3在jdk1.2之后，Java提供了实现常见数据结构的类，这些实现数据结构的类通称为Java集合框架。在JDK1.5后，Java集合框架开始支持泛型，本章首先介绍泛型，然后讲解常见数据结构类的用法。概述4§12.1泛型泛型（Generics）是在JDK1.5中推出的，其主要目的是可以建立具有类型安全的集合框架，如链表、散列映射等数据结构。5§12.1.1泛型类可以使用“class名称<泛型列表>”声明一个类,为了和普通

2、的类有所区别，这样声明的类称作泛型类,如：classShowObject其中ShowObject是泛型类的名称，E是其中的泛型，也就是说我们并没有指定E是何种类型的数据，它可以是任何对象或接口，但不能是基本类型数据。ShowObject类可以用泛型E作为自己的一个成员或方法中的参数，ShowObject.java的代码如下：publicclassShowObject{publicshowMess(Eb){Stringmess=b.toString();//泛型变量只能调用toString()方法System.out.println(mess)

3、;}6§12.1.2使用泛型类声明对象泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型。例如：ConeconeOne;coneOne=newCone(newCircle());例12-1Dog.java,Cat.java,Example12_1.javaShowObject.java7§12.1.3泛型接口可以使用“interface名称<泛型列表>”声明一个接口，这样声名的接口称作泛型接口如：interfaceListen{voidlisten(Ex);}其中Listen<

4、E>是泛型接口的名称，E是其中的泛型。泛型类和普通类都可以实现泛型接口，但普通类实现泛型接口时，必须指定泛型接口中泛型列表中的具体类型。例12-2Example12_2.java8§12.1.4泛型的目的Java泛型的主要目的是可以建立具有类型安全的数据结构，如链表、散列表等数据结构，最重要的一个优点就是：在使用这些泛型类建立数据结构时，不必进行强制类型转换，即运行时不进行类型检查。JDK1.5是支持泛型的编译器，它将运行时的类型检查提前到编译时执行，使代码更安全。9§12.2链表链表是由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据和下一

5、个节点的引用。10§12.2.1LinkedList泛型类◆LinkedList泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如，LinkedListmylist=newLinkedList();创建一个空双链表。◆add(Eobj)向链表依次增加节点例如：list.add("你好");list.add("十一快乐");list.add("注意休息");11§12.2.2常用方法◆LinkedList泛型类实现Lis泛型接口中的一些常用方法。publicb

6、ooleanadd(Eelement)向链表末尾添加一个新的节点，该节点中的数据是参数elememt指定的数据。publicvoidadd(intindex,Eelement)向链表的指定位置添加一个新的节点，该节点中的数据是参数elememt指定的数据。publicvoidclear()删除链表的所有节点，使当前链表成为空链表。publicEremove(intindex)删除指定位置上的节点。publicbooleanremove(Eelement)删除首次出现含有数据elemen的节点。publicEget(intindex)得到链表中指定位置处节

7、点中的数据。……◆LinkedList泛型类本身新增加的一些常用方法publicvoidaddFirst(Eelement)向链表的头添加新节点，该节点中的数据是参数elememt指定的数据。publicvoidaddLast(Eelement)向链表的末尾添加新节点，该节点中的数据是参数elememt指定的数据。publicEgetFirst()得到链表中第一个节点中的数据。publicEgetLast()得到链表中最后一个节点中的数据。publicEremoveFirst()删除第一个节点，并返回这个节点中的数据。……12§12.2.3遍历链表

8、◆当用户需要遍历集合中的对象时，应当使用该集合提供的迭代器，而不是让集合本身来遍