《Java程序设计与应用》课程实用教程（PPT课件讲稿）第8章 群体对系的组织

Jav最新实用教程 第八章 群体对豪的组织

Java最新实用教程 第八章 群体对象的组织

Jav最新实用教程 学习目的: ■掌握用数组存储对象的方法 了解集合的框架 掌握向量、 Enumeration及 Iterator接口的功用 掌握Map接口和 Hashtable的用法 学习重点 对象数组 向量 Iterator接口 hAshtable aMap接口 2021年2月20日星期六

Java最新实用教程 2021年2月20日星期六 2 ⚫ 学习目的： ▪ 掌握用数组存储对象的方法 ▪ 了解集合的框架 ▪掌握向量、Enumeration及Iterator接口的功用 ▪掌握Map接口和Hashtable的用法 ⚫ 学习重点： ▪对象数组 ▪向量 ▪Iterator接口 ▪Hashtable ▪Map接口

Jav最新实用教程 第八章群体对象的组织 本章提要: 1.对象数组 ■用对象数组存储对象 ■对数组元素进行排序 在已排序的数组中查找 2集合 Java集合框架 向量 ■ Enumeration及 terator接口 ■Map接口及其类层次 2021年2月20日星期六 哈希表

Java最新实用教程 2021年2月20日星期六 3 第八章 群体对象的组织 本章提要： 1. 对象数组 ◼ 用对象数组存储对象 ◼ 对数组元素进行排序 ◼ 在已排序的数组中查找 2.集合 ◼ Java集合框架 ◼ 向量 ◼ Enumeration及Iterator接口 ◼ Map接口及其类层次 ◼ 哈希表

Jav最新实用教程 81对象数组 811用数组存储对象 数组的定义:inta1;或 int alll; a并不是一个实际的数组对象,而只是一个引用而已 ,代表某个数组,但是并没有对应空间。在Java中, 所有的对象(包括数组)必须由new操作符动态分配内 存 intl al=new int 8; 基本数据类型数值的数组元素将会被赋默认值为0,布 尔型数组的默认值为 false,对于非基本数据类型的数 组引用,则赋值为空。 例8-1 2021年2月20日星期六

Java最新实用教程 2021年2月20日星期六 4 8.1 对象数组 数组的定义：int[] a1;或int a1[]; a1并不是一个实际的数组对象，而只是一个引用而已 ，代表某个数组，但是并没有对应空间。在Java中， 所有的对象（包括数组）必须由new操作符动态分配内 存： int[] a1＝new int[8]; 基本数据类型数值的数组元素将会被赋默认值为0，布 尔型数组的默认值为false，对于非基本数据类型的数 组引用，则赋值为空。 例8-1 8.1.1 用数组存储对象

Jav最新实用教程 812对数组元素进行排序 排序,即对数据按某种顺序进行排序,如递增或递 减等。这是最重要的计算型应用之一。如,电话公 司对电话用户先按姓排序,然后在此基础上再按名 排序,以便查询电话号码。许多单位都要对大量的 数据进行排序,以便进行管理。 java.utilArray类包 含一套排序数组的类方法。 例8-2 2021年2月20日星期六

Java最新实用教程 2021年2月20日星期六 5 排序，即对数据按某种顺序进行排序，如递增或递 减等。这是最重要的计算型应用之一。如，电话公 司对电话用户先按姓排序，然后在此基础上再按名 排序，以便查询电话号码。许多单位都要对大量的 数据进行排序，以便进行管理。java.util.Arrays类包 含一套排序数组的类方法 。 例8-2 8.1.2对数组元素进行排序

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

Java最新实用教程 2021年2月20日星期六 6 折半法查找算法主要是对已排序数组进行查找，其每进行一 次比较都减少一半要查找的数组元素。该算法取数组中加位 置的元素和查找关键字比较，相等则查找结束，返回元素下 标。否则，把要查找的数组元素减少一半，再继续查找数组 剩下的一半。若关键字比数组中间位置的元素小（对升序数 组），则在数组的前半部分元素中继续查找；否则，在后半 部分元素中继续查找。如果查找关键字不等于所查找的那一 半数组的中间位置元素值，这个算法再进行折半，在原数组 的四分之一中查找，依次类推。直到找到与关键字相等的数 组元素，或查找仅剩下一个仍不等于关键字的数组元素（即 没有找到关键字）。 例8-3 8.1.3在已排序数组中查找

Jav最新实用教程 82集合 通常情况下,把具有相同性质的 类物品,汇聚成一个整体,就可以称为 集合。比如,用JaVa编程的所有程序员 ,全体中国人等。通常集合有两种表示 法,一种是列举法,比如集合A={ 1,2,3,4}另一种是性质描述法,比如集 a合B=(X0<X<100且X属于整数}

Java最新实用教程 8.2 集 合 通常情况下，把具有相同性质的一 类物品，汇聚成一个整体，就可以称为 集合。比如，用Java编程的所有程序员 ，全体中国人等。通常集合有两种表示 法，一种是列举法，比如集合A＝｛ 1,2,3,4｝，另一种是性质描述法，比如集 合B=｛X|0<X<100且X属于整数｝

Jav最新实用教程 821Java集合框架 集合框架都包含三大块内容:对外的接口、接口的实 现和对集合运算的算法。 ■接口:即表示集合的抽象数据类型。接口提供了 让用户对集合中所表示的内容进行单独操作的可能 ■实现:也就是集合框架中接口的具体实现。实际 它们就是那些可复用的数据结构。 ■算法:在一个实现了某个集合框架中的接口的对 象身上完成某种有用的计算的方法,例如查找、排 序等。 2021年2月20日星期六

Java最新实用教程 2021年2月20日星期六 8 集合框架都包含三大块内容：对外的接口、接口的实 现和对集合运算的算法。 ◼接口：即表示集合的抽象数据类型。接口提供了 让用户对集合中所表示的内容进行单独操作的可能 。 ◼实现：也就是集合框架中接口的具体实现。实际 它们就是那些可复用的数据结构。 ◼算法：在一个实现了某个集合框架中的接口的对 象身上完成某种有用的计算的方法，例如查找、排 序等。 8.2.1Java集合框架

Jav最新实用教程 821Java集合框架 Java2的集合框架,其核心主要有三类:List、Set和 Map Collection Map List Set SortedMap Sortedset 2021年220日星期

Java最新实用教程 2021年2月20日星期六 9 Java2的集合框架，其核心主要有三类：List、Set和 Map 8.2.1Java集合框架

Jav最新实用教程 8.22向量 向量也就是 Vector类。提供了实现可增长数组的功能,随着更 多元素加入其中,数组变得更大。在删除一些元素之后,数组 变小。 ector类有三个构造函数: public vector(int initialCapacity, int capacitylncrement) public vector(int initialCapacity) public vector Vector类运行时创建一个初始的存储容量 initialCapacity 存储容量是以 capacitylncrement变量定义的增量增长。初始 的存储容量和 capacityIncremen可以在 Vector的构造函数中定 义 2021年2月20日星期六

Java最新实用教程 2021年2月20日星期六 10 向量也就是Vector 类。提供了实现可增长数组的功能，随着更 多元素加入其中，数组变得更大。在删除一些元素之后，数组 变小。 Vector类有三个构造函数： public Vector(int initialCapacity,int capacityIncrement) public Vector(int initialCapacity) public Vector() Vector类运行时创建一个初始的存储容量initialCapacity ，存储容量是以capacityIncrement 变量定义的增量增长。初始 的存储容量和capacityIncrement 可以在Vector 的构造函数中定 义。 8.2.2向量