第一章(上).pptVIP

第五章 集合框架 课程目标 介绍java.util包，以及该包下的集合接口Collection。 Set集合接口，以及该接口的实现类TreeSet、HashSet、LinkedHashSet的使用。 List?集合接口，以及该接口的实现类ArrayList、LinkedList、Vector、Stack的使用。 Map集合接口，以及该接口的实现类HashMap、HahsTable、TreeMap的使用。 常用的工具类Date、Calendar、Random的使用。 体验项目——能悔棋的五子棋游戏 本章体验项目实现：五子棋游戏的悔棋功能。程序启动后，在棋盘上点击鼠标左键实现下棋功能，点击鼠标右键实现悔棋功能但每个棋手最多可以悔三步棋。 运行程序，程序运行结果如图所示： 当点击右键的时候，可以实现悔棋的功能。如果棋盘上没有棋子，会弹出如图所示的消息对话框： 集合框架的介绍 java.util包介绍 java.util包是一个功能强大的包，包含集合框架、Collection类、事件模型、日期和时间设施、国际化和各种实用工具类（字符串标记生成器、随机数生成器和位数组）等。在这个包中，JAVA提供了一些实用的方法和数据结构。 集合框架的数学背景 通常，我们所说的集（Collection）和数学上直观的集（set）概念是相同的。集是多个唯一项的组合，也就是说组中没有重复项。实际上，“集合框架”包含了一个Set接口和许多具体的Set类。但正式的集概念却比JAVA技术提前了一个世纪，那时英国数学家George Boole按逻辑思维，正式的定义了集的概念。 集的一些示例如下：大写字母集“A”到“Z”、非负整数集{0, 1, 2 ...}等。 集的基本属性如下： ? 集内的项都是唯一的，既集中没有两个完全相同的项。 ? 集可以是有限的，也可以是无限的。 ? 可以定义抽象概念。 集合框架介绍 了解了什么是集，就很容易理解“集合框架”了。“集合框架”由一组（主要是Collection和Map接口）用来操作对象的接口组成。不同接口描述不同类型的数据。在很大程度上，如果理解了接口，理解框架就不是件困难的事情了。虽然要实现接口特定的方法，但访问实际集合的方法，不应该限制在接口方法的使用上；因此，我们可以更改基本的数据结构而不必改变其它代码。框架接口层次结构如下所示： Collection ├List │├LinkedList │├ArrayList │└Vector │　└Stack └Set ├TreeSet └HashSet └LinkedHashSet Map ├Hashtable ├HashMap └TreeMap 需要用“集合框架”编写程序时，要记住该框架四个基本接口的下列层次结构关系： 实现Collection接口的类中，一些允许重复的项，而另一些则不允许重复的项。 Set 接口继承自Collection，但不允许在实现该接口的类中包含重复的项。要知道Set集合检索元素效率低下，删除和插入效率高，插入和删除操作不会引起元素位置改变。 List 接口同样也继承自Collection，在实现该接口的类中允许包含重复的项，并引入位置下标机制。和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低。 Map 接口既不继承Set接口也不继承Collection接口。 集合接口：Collection Collection接口用于表示任何对象或元素组。想要尽可能的以常规方式处理一组元素时，就使用这一接口。Collection接口中定义的方法如下： 单元素添加、删除操作： boolean add(Object o)　 将对象添加到集合对象中。 boolean remove(Object o)　 如果集合对象中包含与o对象相匹配的 对象，则删除对象o。 查询操作： int size()　 返回当前集合中元素的数量。 ? boolean isEmpty()　 判断集合中是否包含元素。 ? boolean contains(Object o)　判断集合中是否含对象o。 ? Iterator iterator()　 返回一个迭代器，用来访问集合中的各个元素。 组操作：作用于元素组或整个集合。 boolean containsAll(Collection c)　 判断集合对象中是否含所有集合c中的元素。 ? boolean addAll(Collection c)　 将集合c中所有元素添加到该集合对象。 ? void clear()　 删除集合对象中所有元素。 ? void removeAll(Collection c)　 从集合中删除集合c中