Java程序设计PPT配套课件第6章 Java集合框架.ppt

《Java程序设计PPT配套课件第6章 Java集合框架.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、集合框架提供有用的数据结构和算法，从而减少编程工作提高了程序速度和质量,因为它提供了高性能的数据结构和算法允许不同API之间的互操作，API之间可以来回传递集合可以方便地扩展或改写集合1Collection接口2-1Collection对象是将多个元素组成一个单元的对象集合用于存储、检索和操纵数据集合框架是用于表示和操纵集合的统一体系结构2ArrayList2-1ArrayList对象是长度可变的对象引用数组,类似于动态数组继承AbstractList并实现List接口随着元素的添加，元素的数目会增加，列表也会随着扩展访问和遍历对象时，它提供

2、更好的性能1253ArrayList2-2ArrayList类的构造方法包括：使用给定大小创建一个数组列表。向数组列表添加元素时，此大小自动增加ArrayList(intsize)根据给定集合的元素创建数组列表ArrayList(Collectionc)创建一个空ArraylistArrayList()说明构造方法4示例importjava.util.ArrayList;classA{intm=0;A(intm){this.m=m;}intgetM(){returnm;}}publicclassTest{publicstaticvoidmai

3、n(String[]s)throwsException{ArrayListlistAll=newArrayList();inttmp=0;Aa=null;for(inti=0;i<4;i++){tmp=(int)(Math.random()*100);a=newA(tmp);listAll.add(a);}for(inti=0;i

4、元素的存储顺序6HashMap2-2此类的构造方法包括：它在存放键/值时允许值为null值创建一个具有指定map映射的散列映射HashMap(Mapmap)创建一个具有指定的容量和指定的负载系数的空映射HashMap(intsize,floatload)创建一个具有指定大小的容量和默认负载系数的空映射HashMap(intsize)创建一个具有默认容量和负载系数的空映射HashMap()说明构造方法7示例importjava.util.HashMap;classA{intm=0;A(intm){this.m=m;}intgetM(){retu

5、rnm;}}publicclassTest{publicstaticvoidmain(String[]s)throwsException{HashMapmapAll=newHashMap();inttmp=0;Aa=null;for(inti=0;i<4;i++){tmp=(int)(Math.random()*100);a=newA(tmp);mapAll.put("00"+i,a);}for(inti=0;i

6、etM());}}}8获取HashMap的keysimportjava.util.HashMap;importjava.util.Iterator;importjava.util.Set;publicclassTest{publicstaticvoidmain(String[]s)throwsException{HashMapmapAll=newHashMap();inttmp=0;Aa=null;for(inti=0;i<4;i++){tmp=(int)(Math.random()*100);a=newA(tmp);mapAll.put("

7、00"+i,a);}Setset=mapAll.keySet();Iteratoriter=set.iterator();Objectkey=null;while(iter.hasNext()){key=iter.next();a=(A)mapAll.get(key);System.out.println(a.getM());}}}9Vector类3-1它具有类似数组的数据结构，而且是动态的可以存放一定数量的元素容量可以递增Vector类10Vector类3-2创建一个包含给定集合元素的新Vector，元素顺序为集合迭代器返回的顺序Vecto

8、r(Collectionc)创建一个空Vector，初始容量由initialCap指定，容量增量由inc指定Vector(intinitialCap,