级基础集合与映射.pptxVIP

集合与映射课程代码：AMPC0102V20

课程介绍目的：掌握Java集合框架用法内容：Java框架结构、Collection及Map接口、列表、集、映射重点：Vector,ArrayList,HashSet,Hashtable难点：Iterator接口

集合与映射集合框架概述Collection及Map接口列表Iterator接口集映射其他相关API

一.集合框架概述集列表映射

集合入门集合是若干用途、性质相同或相近的“数据”组合。Java集合中只能保存引用类型的数据，实际上存放的是对象的引用，而非对象本身，集合中元素相当于引用类型变量，集合中元素数目可以动态改变。从体系上讲，集合类型可以归纳为三种：集（Set） Set集合中不区分元素的顺序，不允许出现重复元素。列表（List） List集合区分元素的顺序，且允许包含重复元素。映射（Map） 映射中保存成对的“键-值”信息，映射中不能包含重复的键，每个键最多只能映射一个值。

二.Collection及Map接口Collection接口Map接口

Collection接口java.util.Collection接口是描述Set和List集合类型的根接口，其中定义了有关集合操作的普遍性方法：booleanadd(Objecto)booleanremove(Objecto)intsize()booleanisEmpty()booleancontains(Objecto)voidclear()Iteratoriterator()Object[]toArray()

Map接口java.util.Map接口描述映射结构，允许以键集、值集合或键-值映射关系集的形式查看某个映射的内容。主要方法：Objectput(Objectkey,Objectvalue)Objectget(Objectkey)booleanisEmpty()voidclear()intsize()booleancontainsKey(Objectkey)booleancontainsValue(Objectvalue)SetkeySet()Collectionvalues()

Set和List接口java.util.Set和java.util.List分别描述前述的集和列表结构，二者均为Collection的子接口。List接口规定使用者可以对列表元素的插入位置进行精确控制，并添加了根据元素索引来访问元素等功能，接口中新添加了相应方法：voidadd(intindex,Objectelement)Objectget(intindex)Objectset(intindex,Objectelement)intindexOf(Objecto)Objectremove(intindex)

三.列表ArrayList类Vector类Stack类

ArrayListjava.util.ArrayList类实现了List接口，用于表述长度可变的数组列表。ArrayList列表允许元素取值为null。除实现了List接口定义的所有功能外，还提供了一些方法来操作列表容量的大小，相关方法包括：publicArrayList()publicArrayList(intinitialCapacity)publicvoidensureCapacity(intminCapacity)publicvoidtrimToSize()用法举例(例11-1)：TestArrayList.java

Vectorjava.util.Vector类实现了List接口，描述的也是可变长度对象数组。Vector是同步/线程安全的，运行效率要低一些，主要用在在多线程环境中，而ArrayList则相反。常用方法（除实现List接口中定义的方法外）：publicVector()publicObjectelementAt(intindex)publicvoidaddElement(Objectobj)publicvoidremoveElementAt(intindex)publicvoidinsertElementAt(Eobj,intindex)publicbooleanremoveElement(Objectobj)publicvoidremoveAllElements()publicObject[]toArray()用法举例(例11-2)：TestVector.java

Stackjava.util.Stack类继承了Vector类，对应数据结构中以“后进先出”(LastinFirstout