Java程序设计实训教程 作者 978-7-302-27535-0 第5章 集合类 第5章 集合类.pptVIP

本章学习目标 了解使用集合类的主要目的 掌握Collection接口的作用及常用操作方法 掌握Set接口的作用及常用操作方法 掌握List接口的作用及常用操作方法 掌握Map接口的作用及常用操作方法 5.1 认识集合类 任务1：认识Java的集合类 【任务内容】认识Java的集合类 【能力目标】了解java的集合类 集合类位于java.util包中，主要包括Collection和Map接口。Collection接口继承关系如下图所示： Collection：一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素，Set不能有重复的元素，Queue按照排队规则确定对象产生的顺序(通常与它们被插入的顺序相同)； Map接口继承关系 如下图所示： Map：一组成对的“键值对”对象，允许你使用键来查找值。它将某些对象与另外一些对象关联在一起，我们可以使用键对象来查找值对象 任务2：掌握 Collection接口 【任务内容】将多个字符串对象集中存储和管理。 【能力目标】 掌握集合的概念和主要用途 创建集合对象 向集合中添加元素 删除集合对象 打印集合对象的内容 【任务分析】 通常我们要对多个对象集中存储和管理时，都会使用数组来实现，但使用数组的不足之处是无法动态改变数组的大小。Java中的集合类不仅可以满足我们任务的要求，同时还能够动态添加和删除所管理的对象，克服使用数组带来的局限性。 范例：CollectionSample.java Collection接口代表了可以存放单个元素的容器，是List和Set的父接口，该接口定义了的方法可以应用于它所有的子接口。Collection接口定义如下： public interface CollectionE extends IterableE Collection接口中定义的常用方法如下 任务3：掌握 Iterator接口 【任务内容】遍历集合中存储的元素。 【能力目标】 理解迭代器的用途 掌握迭代器的用法 【任务分析】 前面我们掌握了如何创建集合对象以及如何向集合中添加和删除元素。但是我们操作集合对象并不仅是向其中添加和删除内容那么简单，我们还需要访问保存在集合中的元素。由于集合中保存了多个元素，因此我们需要逐个从集合中取出并操作这些元素的内容，要实现这一目的，就需要使用Java集合框架提供的迭代器(Iterator)来实现。 范例：IteratorSample.java Iterator接口也是集合框架中的一个重要成员，与其他集合类不同的是，Collection和Map主要是用于存储和管理对象，而Iterator主要用于遍历Collection中的对象 。 Iterator接口定义如下: public interface IteratorE Iteraor接口常用方法： boolean hasNext(): 如果容器中仍有元素可以遍历，则返回true; E next(): 返回迭代器所指向的集合中的下一个元素; void remove(): 从迭代器所指向的集合中移除迭代器最后一次遍历的元素，每次调用next方法，只能调用一次该方法。 任务4：掌握 ArrayList 【任务内容】集中存储和管理多个字符串对象，并获取及修改指定的对象信息。同时反向遍历集合中的所有元素。 【能力目标】 掌握ArrayList的概念和实现原理 创建ArrayList对象 在ArrayList中添加和删除元素 获取指定的元素 修改指定的元素 获取指定元素的索引 反向遍历ArrayList 【任务分析】 Collection接口为我们提供了在集合中添加、删除和按照添加元素的顺序遍历元素的方法。当我们需要读取或修改集合中指定的元素，或者我们需要反向遍历集合中的元素时，我们就需要使用扩展了Collection接口功能的其子接口来实现。ArrayList就是Collection接口的List子接口的一个实现类。借助这个接口我们就可以完成任务指定的功能。 范例：ArrayListSample.java 作为Collection接口的子接口，List接口在Collection接口的基础上增加了大量的方法。与数组类似，List中的元素都有其对应的顺序索引，因此我们可以像操作数组一样访问List中的元素。我们可以很方便的在List中插入、删除元素，元素的索引与其插入的顺序相关。 有两种类型的List: ArrayList: 如果我们需要一个经常被随机访问，但不经常插入和删除元素的集合，应首先考虑ArrayList; LinkedList: 与ArrayList相反，它长于在集合中插入和删除元素，但随机访问的效率相对较低。 ArrayList是Lis