第7章 集合_教学设计

传智播客《Java基础入门》

教学设计

课程名称：Java基础入门

授课年级：2014年级

授课学期：2014学年第一学期

教师姓名：某某老师

2014年02月09日

课题名称第7章集合计划

学时

6课时

内容分析Java中的集合类就像一个容器，专门用来存储Java类的对象。章将针对Java 中的集合类进行详细地讲解，并结合程序案例来学习几种集合类的用法以及如何用Collections和Arrays工具类操作集合。

教学目标及基本要

求要求学生了解集合的定义和分类，掌握List接口、Set接口、Map接口的实现类，掌握使用Collections工具类和Arrays工具类操作集合。

重点及措

施教学重点： List、Set、Map三个接口中的实现类，泛型、Collections工具类和Arrays工具类

难点及措

施

教学难点：泛型、Collections工具类、Arrays工具类教学方式教学采用教师课堂讲授为主，使用教学PPT讲解

教学过程

第一课时

（集合概述、Collection接口、list接口、ArrayList集合、

LinkedList集合）

集合概述

为了保存一些数目不确定的对象，JDK中提供了一系列特殊的类，这些类可以存储任意类型的对象，并且长度可变，统称为集合。这些类都位于java.util包中。集合类的继承体系如图所示。

Collection

List Set

ArrayList LinkedList Vector HashSet TreeSet

LinkedHashSet

Map

Hashtable HashMap

Properties

TreeMap

LinkedHashMap

单列集合双列集合

Collection接口

Collection是所有单列集合的父接口，因此在Collection中定义了单列集合(List和Set)通用的一些方法，具体如下：

方法声明功能描述

boolean add(Object o) 向集合中添加一个元素

boolean addAll(Collection c)

将指定Collection中的所有元素添加到该

集合中

void clear() 删除该集合中的所有元素

boolean remove(Object o) 删除该集合中指定的元素

boolean removeAll(Collection c) 删除指定集合中的所有元素

boolean isEmpty() 判断该集合是否为空

boolean contains(Object o) 判断该集合中是否包含某个元素

boolean containsAll(Collection c) 判断该集合中是否含指定集合的所有元素

Iterator itera or() 返回在该集合的元素上进行迭代的迭代器(Iterator)，用于遍历该集合所有元素

int size() 获取该集合元素个数

List集合

List接口继承自Collection接口，是单列集合的一个重要分支。在List 集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的。另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。List接口中的常用方法如下表所示。

方法声明功能描述

void add(int index,Objectelement 将元素element插入在List集合的index处

boolean addAll(int index,Collection c) 将集合c所包含的所有元素插入到List集合的index处

Object get(int index) 返回集合索引index处的元素Object remove(int index) 删除index索引处的元素

Object set(int index, Object element) 将索引index处元素替换成element对象，并将替换后的元素返回

int indexOf(Object o) 返回对象o在List集合中出现的位置索引int lastIndexOf(Object o) 返回对象o在List集合中最后一次出现的

位置索引

List subList(int fromIndex, int toIndex) 返回从索引fromIndex（包括）到toIndex （不包括）处所有元素集合组成的子集合

ArrayList集合

ArrayList是List接口的一个实现类。在ArrayList内部封装了一个长度可变的数组对象，可以将ArrayList集合看作一个长度可变的数组。

LinkedList集合

LinkedList集合是List接口的另一个实现类。LinkedList集合对于元素的增删操作具有很高的效率，因为该类内部维护了一个双向循环链表，链表中的每一个元素都使用引用的方式来记住它的前一个元素和后一个元素。当插入或删除一个元素时，只需要修改元素之间的这种引用关系即可。双向链表结构图如下：

元素1

新元素元素2元素1

元素3

元素2

删除元素3，就是将元素1和元素2相互引用

新增元素，就是改变引用关系

第二课时

（Iterator接口、foreach循环、ListIterator接口、Enumeration接口） Iterator接口

在程序开发中，经常需要遍历集合中的所有元素。针对这种需求，JDK专