JAVA-泛型与集合框架.ppt

《JAVA-泛型与集合框架.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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(newCircle());例题13-12010-1-1

3、06§13.1.3泛型接口可以使用“interface名称<泛型列表>”声明一个接口，这样声名的接口称作泛型接口如interfaceComputer例题13-22010-1-1078.1Java中的集合类结构Java提供了集合类(Collection)及其API，于是用户可以通过统一的操作接口，使得从一种数据结构到另一种数据结构的转换极为方便，简化了程序员编程时的负担。任何集合框架包括三部分内容：对外的接口接口的实现对集合运算的算法集合API的根是一个集合接口，存放于java.util包中。Collection接口定义了所有属

4、于集合的类都应该具有的通用方法。2010-1-1088.1Java中的集合类结构Java集合框架结构由两颗接口树构成：第一棵树根节点为Collection接口，它定义了所有集合的基本操作，如添加、删除、遍历等。它的子接口Set、List等则提供了更加特殊的功能。2010-1-109Collection接口2010-1-1010第二棵树根节点为Map接口。与哈希表类似，保持的是键值对的集合，可以通过键来实现对值元素的快速访问。2010-1-1011Map接口第二棵树根节点为Map接口。与哈希表类似，保持的是键值对的集合，可以通过键来实

5、现对值元素的快速访问。2010-1-10122010-1-10138.2Collection接口方法名功能说明booleanadd(Objecto)插入单个对象booleanaddAll(Collectionc)添加另外一个集合对象c中的所有对象Object[]toArray()以数组的形式返回内容Object[]toArray(Object[]a)以数组的形式返回内容Iteratoriterator()返回一个实现了Iterator接口的对象voidclear()清空所有对象booleanremove(Objecto)删除指定的对

6、象booleanramoveAll(Collectionc)删除c中所拥有的对象booleanretainAll(Collectionc)保留指定的对象booleancontains(Objecto)检查是否包含有指定的对象booleancontainsAll(Collectionc)检查是否包含c中所包含的对象booleanisEmpty()判断集合是否为空intsize()获取集合中的对象个数2010-1-101413.2List接口List接口是包含有序元素的一种Collection子接口，其中的元素必须按序存放。元素之间的顺

7、序关系可以由插入的时间先后决定，也可以由元素值的大小决定。List接口使用类似于数组下标的索引的概念表示元素在List中的位置。用户能够使用索引来访问List中的元素。索引从0开始。为了保持元素的有序的特性，List接口新增加了大量的方法，使之能够在序列中间根据具体位置添加和删除元素。2010-1-1015§13.2链表链表是由若干个称作节点的对象组成的一种数据结构，每个节点含有一个数据和下一个节点的引用。2010-1-1016List接口的主要方法方法名功能说明voidadd(intindex,Objectelement)在指定位

8、置上添加一个对象booleanaddAll(intindex,Collectionc)将c中的所有对象添加到指定位置ListIteratorlistIterator()返回一个ListIteratorListIteratorlistI