Java程序设计与应用 张仕斌 第8章新.pptVIP

第八章群体对象的组织 第八章 群体对象的组织 8.2 集 合 通常情况下，把具有相同性质的一类物品，汇聚成一个整体，就可以称为集合。比如，用Java编程的所有程序员，全体中国人等。通常集合有两种表示法，一种是列举法，比如集合A＝｛1,2,3,4｝，另一种是性质描述法，比如集合B=｛X|0X100且X属于整数｝。 Java必威体育精装版实用教程 Java必威体育精装版实用教程 学习目的： 掌握用数组存储对象的方法 了解集合的框架 掌握向量、Enumeration及Iterator接口的功用 掌握Map接口和Hashtable的用法 学习重点： 对象数组 向量 Iterator接口 Hashtable Map接口 本章提要： 对象数组 用对象数组存储对象 对数组元素进行排序 在已排序的数组中查找 2.集合 Java集合框架 向量 Enumeration及Iterator接口 Map接口及其类层次 哈希表 8.1 对象数组 数组的定义：int[] a1;或int a1[]; a1并不是一个实际的数组对象，而只是一个引用而已，代表某个数组，但是并没有对应空间。在Java中，所有的对象（包括数组）必须由new操作符动态分配内存： int[] a1＝new int[8]; 基本数据类型数值的数组元素将会被赋默认值为0，布尔型数组的默认值为false，对于非基本数据类型的数组引用，则赋值为空。 例8-1 8.1.1 用数组存储对象 排序，即对数据按某种顺序进行排序，如递增或递减等。这是最重要的计算型应用之一。如，电话公司对电话用户先按姓排序，然后在此基础上再按名排序，以便查询电话号码。许多单位都要对大量的数据进行排序，以便进行管理。java.util.Arrays类包含一套排序数组的类方法 。 例8-2 8.1.2对数组元素进行排序 折半法查找算法主要是对已排序数组进行查找，其每进行一次比较都减少一半要查找的数组元素。该算法取数组中加位置的元素和查找关键字比较，相等则查找结束，返回元素下标。否则，把要查找的数组元素减少一半，再继续查找数组剩下的一半。若关键字比数组中间位置的元素小（对升序数组），则在数组的前半部分元素中继续查找；否则，在后半部分元素中继续查找。如果查找关键字不等于所查找的那一半数组的中间位置元素值，这个算法再进行折半，在原数组的四分之一中查找，依次类推。直到找到与关键字相等的数组元素，或查找仅剩下一个仍不等于关键字的数组元素（即没有找到关键字）。 例8-3 8.1.3在已排序数组中查找 集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。 接口：即表示集合的抽象数据类型。接口提供了让用户对集合中所表示的内容进行单独操作的可能。 实现：也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。 算法：在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法，例如查找、排序等。 8.2.1Java集合框架 Java2的集合框架，其核心主要有三类：List、Set和Map 8.2.1Java集合框架 向量也就是Vector 类。提供了实现可增长数组的功能，随着更多元素加入其中，数组变得更大。在删除一些元素之后，数组变小。 Vector类有三个构造函数： public Vector(int initialCapacity,int capacityIncrement) public Vector(int initialCapacity) public Vector() Vector类运行时创建一个初始的存储容量initialCapacity，存储容量是以capacityIncrement 变量定义的增量增长。初始的存储容量和capacityIncrement 可以在Vector 的构造函数中定义。 8.2.2向量 Vector 类提供的访问方法支持类似数组运算和与Vector 大小相关的运算。它允许向向量中增加、删除和插入元素。它们也允许测试矢量的内容和检索指定的元素，与大小相关的运算允许判定字节大小和矢量中元素的数目。 addElement(Object obj)：把组件加到向量尾部，同时大小加1，向量容量比以前大1。 insertElementAt(Object obj, int index)：把组件加到所定索引处，此后的内容向后移动1 个单位。 setElementAt(Object obj, int index)：把组件加到所定索引处，此处的内容被代替。 removeElement(Object obj)： 把向量中含有本组件内容移走。 removeAllElements() ：把向量中所有组件移走，向量大小为0 例8-4 8.2.2向量 Enumer