第8章 群体对象的组织.ppt

第八章群体对象的组织
学习目的:
掌握用数组存储对象的方法
了解集合的框架
掌握向量、Enumeration及Iterator接口的功用
掌握Map接口和Hashtable的用法
学习重点:
对象数组
向量
Iterator接口
Hashtable
Map接口
2017/11/10
2
第八章群体对象的组织
本章提要:
对象数组
用对象数组存储对象
对数组元素进行排序
在已排序的数组中查找

Java集合框架
向量
Enumeration及Iterator接口
Map接口及其类层次
哈希表
2017/11/10
3
对象数组
数组的定义:int[] a1;或int a1[];
a1并不是一个实际的数组对象,而只是一个引用而已,代表某个数组,但是并没有对应空间。在Java中,所有的对象(包括数组)必须由new操作符动态分配内存:
int[] a1=new int[8];
基本数据类型数值的数组元素将会被赋默认值为0,布尔型数组的默认值为false,对于非基本数据类型的数组引用,则赋值为空。
例8-1
用数组存储对象
2017/11/10
4
排序,即对数据按某种顺序进行排序,如递增或递减等。这是最重要的计算型应用之一。如,电话公司对电话用户先按姓排序,然后在此基础上再按名排序,以便查询电话号码。许多单位都要对大量的数据进行排序,以便进行管理。。
例8-2

2017/11/10
5
折半法查找算法主要是对已排序数组进行查找,其每进行一次比较都减少一半要查找的数组元素。该算法取数组中加位置的元素和查找关键字比较,相等则查找结束,返回元素下标。否则,把要查找的数组元素减少一半,再继续查找数组剩下的一半。若关键字比数组中间位置的元素小(对升序数组),则在数组的前半部分元素中继续查找;否则,在后半部分元素中继续查找。如果查找关键字不等于所查找的那一半数组的中间位置元素值,这个算法再进行折半,在原数组的四分之一中查找,依次类推。直到找到与关键字相等的数组元素,或查找仅剩下一个仍不等于关键字的数组元素(即没有找到关键字)。
例8-3

2017/11/10
6
集合
通常情况下,把具有相同性质的一类物品,汇聚成一个整体,就可以称为集合。比如,用Java编程的所有程序员,全体中国人等。通常集合有两种表示法,一种是列举法,比如集合A={1,2,3,4},另一种是性质描述法,比如集合B={X|0<X<100且X属于整数}。
集合框架都包含三大块内容:对外的接口、接口的实现和对集合运算的算法。
接口:即表示集合的抽象数据类型。接口提供了让用户对集合中所表示的内容进行单独操作的可能。
实现:也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。
算法:在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法,例如查找、排序等。

2017/11/10
8
Java2的集合框架,其核心主要有三类:List、Set和Map

2017/11/10
9
向量也就是Vector 类。提供了实现可增长数组的功能,随着更多元素加入其中,数组变得更大。在删除一些元素之后,数组变小。
Vector类有三个构造函数:
public Vector(int initialCapacity,int capacityIncrement)
public Vector(int initialCapacity)
public Vector()
Vector类运行时创建一个初始的存储容量initialCapacity,存储容量是以capacityIncrement 变量定义的增量增长。初始的存储容量和capacityIncrement 可以在Vector 的构造函数中定义。

2017/11/10
10