Java面向对象程序设计第13章_泛型与集合框架

《Java面向对象程序设计第13章_泛型与集合框架》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《Java面向对象程序设计》第13章配合例子源代码一起使用Powerpoint制作：耿祥义张跃平泛型与集合框架2010-1-101主要内容泛型链表堆栈散列映射树集树映射难点树映射导读2010-1-102在jdk1.2之后，Java提供了实现常见数据结构的类，这些实现数据结构的类通称为Java集合框架。在JDK1.5后，Java集合框架开始支持泛型，本章首先介绍泛型，然后讲解常见数据结构类的用法。概述2010-1-103§13.1泛型泛型（Generics）是在JDK1.5中推出

2、的，其主要目的是可以建立具有类型安全的集合框架，如链表、散列映射等数据结构。2010-1-104§13.1.1泛型类声明可以使用“class名称<泛型列表>”声明一个类,为了和普通的类有所区别，这样声明的类称作泛型类,如：classPeople参考：Cone.java2010-1-105§13.1.2使用泛型类声明对象泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型。例如：ConeconeOne;coneOne=newCone

3、(newCircle());例题13-12010-1-106§13.1.3泛型接口可以使用“interface名称<泛型列表>”声明一个接口，这样声名的接口称作泛型接口如interfaceComputer例题13-22010-1-107§13.2链表链表是由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据和下一个节点的引用。2010-1-108§13.2.1LinkedList泛型类◆LinkedList泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的

4、对象为链表对象。例如，LinkedListmylist=newLinkedList();创建一个空双链表。◆add(Eobj)向链表依次增加节点2010-1-109§13.2.2常用方法◆LinkedList泛型类实现Lis泛型接口中的一些常用方法。publicbooleanadd(Eelement)向链表末尾添加一个新的节点，该节点中的数据是参数elememt指定的数据。publicvoidadd(intindex,Eelement)向链表的指定位置添加一个新

5、的节点，该节点中的数据是参数elememt指定的数据。publicvoidclear()删除链表的所有节点，使当前链表成为空链表。publicEremove(intindex)删除指定位置上的节点。publicbooleanremove(Eelement)删除首次出现含有数据elemen的节点。publicEget(intindex)得到链表中指定位置处节点中的数据。……◆LinkedList泛型类本身新增加的一些常用方法publicvoidaddFirst(Eelement)向链表的头添加新节点，

6、该节点中的数据是参数elememt指定的数据。publicvoidaddLast(Eelement)向链表的末尾添加新节点，该节点中的数据是参数elememt指定的数据。publicEgetFirst()得到链表中第一个节点中的数据。publicEgetLast()得到链表中最后一个节点中的数据。publicEremoveFirst()删除第一个节点，并返回这个节点中的数据。……2010-1-1010§13.2.3遍历链表◆当用户需要遍历集合中的对象时，应当使用该集合提供的迭代器，而不是让集合本身来遍历其

7、中的对象。由于迭代器遍历集合的方法在找到集合中的一个对象的同时，也得到待遍历的后继对象的引用，因此迭代器可以快速地遍历集合。◆链表对象可以使用iterator()方法获取一个Iterator对象，该对象就是针对当前链表的迭代器。例题13-3◆JDK1.5之前没有泛型的LinkedList类，可以用普通的LinkedList创建一个链表对象,如LinkedListmylist=newLinkedList();Java泛型的主要目的是可以建立具有类型安全的集合框架,优点就是：在使用这些泛型类建立的数据结构时，

8、不必进行强制类型转换,即不要求进行运行时类型检查。例题13-4,例题13-52010-1-1011§13.3堆栈堆栈是一种“后进先出”的数据结构，只能在一端进行输入或输出数据的操作。Stack泛型类创建一个堆栈对象，堆栈对象常用方法：publicEpush(Eitem);实现压栈操作publicEpop();实现弹栈操作。publicbooleanempty();判断堆栈是否还有数据。publicEpeek();获取堆栈