资源描述：
《《对象的集合》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1第八章对象的集合2主要内容1、对象数组2、集合3、list接口4、Set,SortedSet接口5、Map,SortedMap接口6、迭代器(Iterator)参考李发致教材第七章，郑莉教材第七章，ThinkInJava第11章31、对象数组数组：在Java提供的存储及随机访问对象序列的各种方法中，数组是效率最高的一种，但数组的大小是固定的，只能用来表达一组同类型数据，在生存期内大小不可变。对象数组数组元素是类的对象所有元素具有相同的类型每个元素都是一个对象的引用41.1对象数组的初始化静态初始化：在声明和定义数组的同时对数组元素进行初始化，例如：BankAccount[]ac
2、counts={newBankAccount(“Zhang",100.00),newBankAccount(“Li",2380.00),newBankAccount(“Wang",500.00),newBankAccount(“Liu",175.56),newBankAccount(“Ma",924.02)};5动态初始化：使用运算符new，需要经过两步：首先给数组分配空间typearrayName[]=newtype[arraySize];然后给每一个数组元素分配空间arrayName[0]=newtype(paramList);…arrayName[arraySize-1]=
3、newtype(paramList);61.2数组的操作——java.util.Arrays在java.util包中的Arrays类提供了一些操作数组的方法intbinarySearch(typea[],typekey)对数组进行二分法查找如果key存在，则返回它在数组a中的位置如果不存在，则返回它的“-(插入位置-1)”voidfill(typea[],typeval)给数组全部或某段数据填充成一个特殊的值7booleanequals(typea[],typea2[])两个数组大小相同，并且每一个元素相等两个null数组是相等的voidsort(typea[])voidsort
4、(typea[],intfromIndx,inttoIndex)voidsort(typea[],Comparator c)voidsort(typea[],intfromIndx,inttoIndex,Comparator c)详细用法参看JavaAPI82、集合(Collection)Java中的数组只能保存固定数目的元素，且必须把所有需要的内存单元一次性的申请出来，而不能先创建数组再追加数组元素数量。所以在对象数量不明确的情况下，类型多样化的情况下，需要更复杂的方法来管理对象。92.1Java集合框架(CollectionsFramework)集合计算机科学中有20多个标准
5、的数据结构，如链表，二叉树，栈和hash表等。Java直接以类库的形式提供了其中的许多数据结构，这些数据结构可以存储对象的集合，并管理对象。数据结构和类库通称为Java的集合框架(JavaCollectionsFramework)。10集合框架提供了一个通用的接口——java.util.Collection，其中给出了插入，删除等操作一系列方法声明。Java集合框架中有6种基本的数据结构。11List按照一定次序排列的对象集，对象之间有次序关系，可以包含重复的对象。Set无次序的对象集，但这些对象都是唯一的，不重复。SortedSet按照升序排列元素的对象集。QueueJDK1.
6、5引入的新特性，以储存处理之前需要暂存的数据元素，以先进先出(FirstInFirstout,FIFO)的方式处理。为线程编程提供帮助。以上四种均实现了Collection接口。2.1.1集合框架中的6种基本数据结构12Mapmap没有实现Collection接口，用于存储一群成对的对象，这些对象各自保持着“键-值”(key-value)对应关系。即一个是键（如人名），另一个是与键对应的值（如电话号码）。SortedMap按键的升序排列的map。程序员首先应该从list,set,queue,map中做出选择，然后再根据性能和其他必要的特性，选用其中的具体类。13结构示意图adba
7、c列表list０１２３…nabcde集合setacbdv23v16v9v10映射map142.1.2集合框架层次——collection接口类层次如图，主要包括5个接口、5个抽象类及6个具体类CollectionAbstractCollectionVectorArrayListStackListSetSortedSetAbstractSetAbstractListAbstractSequentialListHashSetTreeSetLinkedListQueueAbstract
