JavaOOP第02章深入集合框架〔上〕.pptVIP

深入集合框架（上） 《Java高级编程》 第二章 课程目标 理解集合 了解集合的体系结构 使用ArrayList 编写自己的ArrayList 理解集合 集合是一个保存其他对象的对象，更准确的说，集合是一种存储机制，可以添加和删除元素以及访问甚至更新元素的值。 集合的体系结构 Collection接口 Collection接口除了实现映射的集合类之外的所有集合类定义了一些方法。这个接口不会引用项目在集合中可能存在的任何顺序。 Collection接口中的方法 ?boolean add(E?o) ??????????确保此 collection 包含指定的元素（可选操作）。 ?void clear() ??????????移除此 collection 中的所有元素（可选操作）。 ?boolean contains(Object?o) ??????????如果此 collection 包含指定的元素，则返回 true。 ?boolean isEmpty() ??????????如果此 collection 不包含元素，则返回 true。 ?IteratorE iterator() ??????????返回在此 collection 的元素上进行迭代的迭代器。 ?boolean remove(Object?o) ??????????从此 collection 中移除指定元素的单个实例，如果存在的话（可选操作）。 ?int size() ??????????返回此 collection 中的元素数。 ?Object[] toArray() ??????????返回包含此 collection 中所有元素的数组。 List接口 List集合类型描述了一种按位置存储数据的对象，第一个元素位于位置0,第二个位于是，依此类推，最后一个元素位置位于n-1(size()-1) List常用方法 ?boolean add(E?o) ??????????向列表的尾部追加指定的元素（可选操作）。 ?void add(int?index, E?element) ??????????在列表的指定位置插入指定元素（可选操作）。 　 ??????????比较指定的对象与列表是否相等。 ?E get(int?index) ??????????返回列表中指定位置的元素。 ?int indexOf(Object?o) ??????????返回列表中首次出现指定元素的索引，如果列表不包含此元素，则返回 -1。 ?IteratorE iterator() ??????????返回以正确顺序在列表的元素上进行迭代的迭代器。 ?int lastIndexOf(Object?o) ??????????返回列表中最后出现指定元素的索引，如果列表不包含此元素，则返回 -1。 List常用方法 ?ListIteratorE listIterator() ??????????返回列表中元素的列表迭代器（以正确的顺序）。 ?ListIteratorE listIterator(int?index) ??????????返回列表中元素的列表迭代器（以正确的顺序），从列表的指定位置开始。 ?E remove(int?index) ??????????移除列表中指定位置的元素（可选操作）。 ?E set(int?index, E?element) ??????????用指定元素替换列表中指定位置的元素（可选操作）。 ?int size() ??????????返回列表中的元素数。 List接口的实现 List接口的实现类有:ArrayList和LinkedList 这两种数据结构提供相同的基于索引的方法 这两种数据类型运行时间和效率大不相同 ArrayList集合特性（1） 是一种在内存连续区域 中存储数据的通用数组，底层的存储是一个允许直接访问的数组 动态增长，以满足应用程序的需要 ArrayList集合特性（2） 一种能够在尾部动态增长以满足应用程序需求的通用数组。在列表尾部插入或删除非常有效，但是在ArrayList之内的这些操作并不十分有效。 为什么在ArrayList之内操作插入删除数据不是很有效？ 使用ArrayList 注册登记员保管的毕业清单含有大四毕业生的姓名及其获得的学位BS或BA，并且按照毕业生的字母顺序排列。在毕业典礼上，首先向获得BS学位的学生颁发毕业证书。随后再向获得BA学位的学生颁毕业证书。这个程序从文件gradlist.dat中读取注册登记员保管的毕业清单，该清单由多行数据组成，每一行数据都含有制表符分隔的学生姓名及其获得的学位。应用程序在ArrayList集合中插入由姓名和学位组成的串，其中获得BS学位的毕业生信息被插入ArrayLis