Java2实用教程第4版-第15章-泛型与集合框架

《Java2实用教程第4版-第15章-泛型与集合框架》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、大连交通大学软件学院第15章泛型与集合框架配合例子源代码一起使用Java语言程序设计辽宁省教育软件大赛参赛作品导读主要内容泛型链表堆栈散列映射树集树映射重点和难点重点：泛型和集合的使用难点：集合的使用第页概述在jdk1.2之后，Java提供了实现常见数据结构的类，这些实现数据结构的类通称为Java集合框架。在JDK1.5后，Java集合框架开始支持泛型，本章首先介绍泛型，然后讲解常见数据结构类的用法。第页§15.1泛型泛型（Generics）是在JDK1.5中推出的，其主要目的是可以建立具有类型安全的集合框架，如链表、散列映射等数据结构。第页§15.1.1泛型类

2、声明可以使用“class名称<泛型列表>”声明一个类,为了和普通的类有所区别，这样声明的类称作泛型类,如：classPeople其中People是泛型类的名称，E是其中的泛型，也就是说我们并没有指定E是何种类型的数据，它可以是任何对象或接口，但不能是基本类型数据。第页§15.1.2使用泛型类声明对象泛型类声明和创建对象时，类名后多了一对“<>”，而且必须要用具体的类型替换“<>”中的泛型。例如：ConeconeOne;coneOne=newCone(newCircle());例子1(Example15_1.java,Cone.

3、java,Rect.java,Circle.java)中，声明了一个泛型类：Cone，一个Cone对象计算体积时，只关心它的底是否能计算面积，并不关心底的类型。运行效果如图15.1。第页§15.2链表链表是由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据和下一个节点的引用。第页§15.2.1LinkedList泛型类LinkedList泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如，LinkedListmylist=newLinkedList();创建一个空双链

4、表。add(Eobj)向链表依次增加节点第页15.2.2LinkedList泛型类常用方法LinkedList泛型类实现Lis泛型接口中的一些常用方法。publicbooleanadd(Eelement)向链表末尾添加一个新的节点，该节点中的数据是参数elememt指定的数据。publicvoidadd(intindex,Eelement)向链表的指定位置添加一个新的节点，该节点中的数据是参数elememt指定的数据。publicvoidclear()删除链表的所有节点，使当前链表成为空链表。publicEremove(intindex)删除指定

5、位置上的节点。publicbooleanremove(Eelement)删除首次出现含有数据elemen的节点。publicEget(intindex)得到链表中指定位置处节点中的数据。LinkedList泛型类本身新增加的一些常用方法publicvoidaddFirst(Eelement)向链表的头添加新节点，该节点中的数据是参数elememt指定的数据。publicvoidaddLast(Eelement)向链表的末尾添加新节点，该节点中的数据是参数elememt指定的数据。publicEgetFirst()得到链表中第一个节点中的数据。publicEg

6、etLast()得到链表中最后一个节点中的数据。publicEremoveFirst()删除第一个节点，并返回这个节点中的数据。第页§15.2.3遍历链表当用户需要遍历集合中的对象时，应当使用该集合提供的迭代器，而不是让集合本身来遍历其中的对象。由于迭代器遍历集合的方法在找到集合中的一个对象的同时，也得到待遍历的后继对象的引用，因此迭代器可以快速地遍历集合。链表对象可以使用iterator()方法获取一个Iterator对象，该对象就是针对当前链表的迭代器。例子2比较了使用迭代器遍历链表和get(intindex)方法遍历链表的所用时间，运行效果如图15.4。例子

7、3使用了JDK1.5版本之前的LinkedList。第页§15.2.4排序与查找Collections类提供的用于排序和查找的类方法如下：publicstaticsort(Listlist)该方法可以将list中的元素升序排列。intbinarySearch(Listlist,Tkey,CompareToc)使用折半法查找list是否含有和参数key相等的元素，如果key链表中某个元素相等，方法返回和key相等的元素在链表中的索引位置（链表的索引位置从0考试），否则返回-1。例子4中，Student类通过实现Comparable接口规定该类的对象

8、的大小关系