第7章 对象群体的组织

《第7章 对象群体的组织》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第7章对象群体的组织郑莉2目录7.1对象数组7.3集合（Collection,Map）7.4本章小结37.1对象数组数组在Java提供的存储及随机访问对象序列的各种方法中，数组是效率最高的一种类型检查边界检查优点数组知道其元素的类型编译时的类型检查大小已知代价数组对象的大小是固定的，在生存期内大小不可变4对象数组数组元素是类的对象所有元素具有相同的类型每个元素都是一个对象的引用7.1对象数组(续)5在声明和定义数组的同时对数组元素进行初始化，例如：BankAccount[]accounts={newBankAccount(“Zhang",100.00),newBankAccount(“

2、Li",2380.00),newBankAccount(“Wang",500.00),newBankAccount(“Liu",175.56),newBankAccount(“Ma",924.02)};先定义再初始化，需要经过两步：首先给数组分配空间typearrayName[]=newtype[arraySize];然后给每一个数组元素分配空间arrayName[0]=newtype(paramList);…arrayName[arraySize-1]=newtype(paramList);7.1对象数组(续)——对象数组的初始化67.3集合数组的优点是Java提供的随机访问对象序列

3、的最有效方法是一个简单的线性序列，访问元素的速度较快数组的缺点大小自创建以后就固定了，在其整个生存期内其大小不可改变数组元素只能是同一类型集合可动态改变其大小可在序列中存储不同类型的数据7集合把具有相同性质的一类东西，汇聚成一个整体在Java2中有很多与集合有关的接口及类它们被组织在以Collection及Map接口为根的层次结构中，称为集合框架在Java2之前，在Java1.0/1.1中，没有完整的集合框架。只有一些简单的可以自扩展的容器类VectorHashtable7.3集合(续)87.3.1Java集合框架集合框架(JavaCollectionsFramework)为表示和操作

4、集合而规定的一种统一的标准的体系结构提供了一些现成的数据结构可供使用，程序员可以利用集合框架快速编写代码，并获得优良性能包含三大块内容对外的接口：表示集合的抽象数据类型，使集合的操作与表示分开接口的实现：指实现集合接口的Java类，是可重用的数据结构对集合运算的算法：是指执行运算的方法，例如在集合上进行查找和排序7.3集合9集合框架接口声明了对各种集合类型执行的一般操作包括Collection、Set、List、SortedSet、Map、SortedMap基本结构如图7.3集合7.3.1Java集合框架(续)——对外的接口10类层次如图，包括4个接口、4个抽象类及6个具体类Colle

5、ctionAbstractCollectionVectorArrayListStackListSetSortedSetAbstractSetAbstractListAbstractSequentialListHashSetTreeSetLinkedList7.3集合7.3.1Java集合框架(续)——Collection接口11Collection接口声明时可以使用一个参数类型，即Collection声明了一组操作成批对象的抽象方法：查询方法、修改方法查询方法intsize()–返回集合对象中包含的元素个数booleanisEmpty()–判断集合对象中是否还包含元素，如果没有任

6、何元素，则返回truebooleancontains(Objectobj)–判断对象是否在集合中booleancontainsAll(Collectionc)–判断方法的接收者对象是否包含集合中的所有元素7.3集合7.3.1Java集合框架(续)——Collection接口12修改方法包括booleanadd(Objectobj)–向集合中增加对象booleanaddAll(Collectionc)–将参数集合中的所有元素增加到接收者集合中booleanremove(Objectobj)–从集合中删除对象booleanremoveAll(Collectionc)-将参数集合中的所

7、有元素从接收者集合中删除booleanretainAll(Collectionc)–在接收者集合中保留参数集合中的所有元素，其它元素都删除voidclear()–删除集合中的所有元素7.3集合7.3.1Java集合框架(续)——Collection接口13Set接口扩展了Collection禁止重复的元素，是数学中“集合”的抽象对equals和hashCode操作有了更强的约定，如果两个Set对象包含同样的元素，二者便是相等的实现它的两个主要类