JavaOOP第2章深入集合框架上.ppt

深入集合框架（上）,Java高级编程 第二章,课程目标,理解集合 了解集合的体系结构使用ArrayList编写自己的ArrayList,理解集合,集合是一个保存其他对象的对象，更准确的说，集合是一种存储机制，可以添加和删除元素以及访问甚至更新元素的值。,集合的体系结构,Collection接口,Collection接口除了实现映射的集合类之外的所有集合类定义了一些方法。这个接口不会引用项目在集合中可能存在的任何顺序。,Collection接口中的方法,List接口,List集合类型描述了一种按位置存储数据的对象，第一个元素位于位置0,第二个位于是，依此类推，最后一个元素位置位于n-1(size()-1),List常用方法,List常用方法,List接口的实现,List接口的实现类有:ArrayList和LinkedList这两种数据结构提供相同的基于索引的方法这两种数据类型运行时间和效率大不相同,ArrayList集合特性（1）,是一种在内存连续区域 中存储数据的通用数组，底层的存储是一个允许直接访问的数组动态增长，以满足应用程序的需要,ArrayList集合特性（2）,一种能够在尾部动态增长以满足应用程序需求的通用数组。在列表尾部插入或删除非常有效，但是在ArrayList之内的这些操作并不十分有效。,为什么在ArrayList之内操作插入删除数据不是很有效？,使用ArrayList,注册登记员保管的毕业清单含有大四毕业生的姓名及其获得的学位BS或BA，并且按照毕业生的字母顺序排列。在毕业典礼上，首先向获得BS学位的学生颁发毕业证书。随后再向获得BA学位的学生颁毕业证书。这个程序从文件gradlist.dat中读取注册登记员保管的毕业清单，该清单由多行数据组成，每一行数据都含有制表符分隔的学生姓名及其获得的学位。应用程序在ArrayList集合中插入由姓名和学位组成的串，其中获得BS学位的毕业生信息被插入ArrayList集合diplomaList中，获得BA学位的毕业生信息被插入ArrayList集合baList,通过将baList添加到diplomaList的末尾来连接两个列表，最后输出连接后的列表,实现ArrayList（1）,ArrayList的设计,ArrayList对象使用一个指定类型的私有数组listArr来存储元素,它的大小表示存储ArrayList元素的可用存储量，私有的整数变量listSize维护ArrayList中实际元素数。,实现ArrayList（2）,准备更大的容量,方法ensureCapacity()是ArrayList类的实现中的一个重要操作，它提供了允许ArrayList对象进行动态增长的存储管理空间。,实现ArrayList（3）,添加和删除的方法,基于索引的add(),remove()方法以及get()和set()方法需要一个索引的实参，这个索引的实参必须位于使操作有效的特定范围之内。所以需要一个rangeCheck()来验证指定索引是否位于指定的范围之内。接着再来实现add(),add(index,item),add(item),remove()方法,remove(index)方法,remove(item)方法,实现ArrayList（4）,实现索引访问,实现get()和set()方法,总结,集合是一个保存其他对象的对象Collection接口除了实现映射的集合类之外的所有集合类定义了一些方法List集合类型描述了一种按位置存储数据的对象ArrayList是一种在内存连续区域 中存储数据的通用数组,