第十一章集合

第十一章集合1.概念1.集合定义：能够存储若干具有相同性质的元素的对象，长度可以改变。2.集合作用：用来存储、获取、操纵和传输聚合的数据3.泛型(jdk1.5之后)：广泛的数据类型，在类名后加A,B,C...，声明变量和方法返回值就可以为变量和方法返回值定义类型A,B,C...了，泛型默认为Object型，泛型的作用：（1）可以满足不同用户对类中同一个事物的类型的不同要求（2）避免了类型转换，泛型运用在ListE、SetE、MapE中2.分类1.Collection类型的集合：(接口)(java.util包下)A.基本操作：intsize()//返回集合元素的个数booleanadd(Ee)//添加新元素booleanremove(Ee)//删除元素booleancontains(Ee)//是否包含指定的元素booleanisEmpty()//判断是否是空集合voidclear()//清空集合中的所有元素Iteratoriterator();//返回集合对象的迭代器B.批量操作：booleancontainAll(Collection?c)//集合中是否包含指定的所有集合元素booleanaddAll(Collection?extendsEc)//向集合中添加指定集合的所有元素booleanremoveAll(Collection?c)//从集合中移除指定集合的包含的元素booleanretainAll(Collection?c)//保留集合中指定的元素C.遍历方式：a.for-each结构遍历:for(Objecte:集合对象名){//e中存储每一个元素}b.迭代器Iterator遍历:Iteratorit=集合对象名.iterator();while(it.hasNext()){Objecte=it.next();}2.List类型的集合：(接口，extendsCollection)A.是一个有序的集合，可以包含重复元素，除了从Collection继承来的操作外，List接口还提供了以下按序列进行操作的方法：a.Eget(intindex)//获取对应下标的元素b.Eset(intindex,Objecte)//设置指定下标的元素c.booleanremove(intindex)//删除指定下标的元素d.intindexOf(Objecte)//获取指定元素的下标e.ListsubList(intfrom,intto)//截取子集合B.实现类：ArrayList,LinkedList,Vector3.Set类型的集合：(接口，extendsCollection)A.无序的集合，增加了对add方法的限制，不能包含重复元素，只包含从Collection继承过来的方法B.实现类：HashSet、TreeSet、LinkedHashSet4.Map类型的集合：(接口)(java.util包下)A.Map是一种包含键值对的元素的集合，不能包含重复的键，每个键最多可映射到一个值B.基本操作：a.Vput(Kkey,Vvalue)//添加/修改键值对，返回元素值b.Vget(Objectkey)//获取指定键对应的映射值c.Vremove(Objectkey)//删除指定键对应的键值对，返回元素值d.intsize()//获取键值对的数量e.booleanisEmpty()//判断此映射中是否包含映射关系f.booleancontainKey(Objectk)//判断映射中是否包含指定的键g.booleancontainValue(Objectv)//判断映射中是否包含指定的值h.voidclear()//清除映射中所有的映射关系i.voidputAll(Map?extendsK,?extendsV)//将指定映射中的映射关系复制到当前映射中去j.SetKkeySet()//返回此映射中包含的所有key的Set视图k.CollectionVvalues()//返回此映射中包含的所有value的Collection视图l.SetMap.EntryK,VentrySet()//返回此映射中包含的所有映射关系的Set视图C.遍历方式：Setkeys=Map.keySet();For(Objectkey:keys){Objectvalve=Map.get(key);}5.Collections工具类(java.util包下)A.常用方法：a.voidsort(Liste)把e按升序排列b.voidshuffle()随机排序c.voidreverse(Liste)把e倒序d.intbinarySearch(Liste,下标)二分查找e.Tmax()查找最大值f.Tmin()查找最小值6.Arrays工具类(java.util包下)A.常用方法：a.asList(数组)将数组转化为List集合b.binarySearch(数组)二分查找c.copyOf(数组)复制数组d.sort(数组)把数组按升序排序e.fill(数组，元素值)将指定的元素值分配给所有数组元素