第5章集合框架重点.ppt

TreeMap TreeMap实现了Map接口，并把元素存储在树中。TreeMap在操作上要比HashMap更多一些的开销，TreeMap以某种顺序来存储对象，如果不需要按照关键字顺序提取Map中元素，那么HashMap是更实用的结构。 TreeMap中实现的不包括在Map接口中的方法有： Object firstKey() 返回TreeMap集合中的第一个键 ? Object lastKey() 返回TreeMap集合中的第一个键 ? Object clone() 返回TreeMap的一个副本 ? SortedMap headMap(Object key) 返回此映射的部分视图，其键严格小于 key ? SortedMap tailMap(Object key) 返回映射的部分视图，其键大于或等于 key ? SortedMap subMap(Object key1, Object key2) 返回此映射的部分视图，其键值从 key1（包括）到 key2（不包括） 第五章 集合框架 课程目标 介绍java.util包，以及该包下的集合接口Collection。 Set集合接口，以及该接口的实现类TreeSet、HashSet、LinkedHashSet的使用。 List?集合接口，以及该接口的实现类ArrayList、LinkedList、Vector、Stack的使用。 Map集合接口，以及该接口的实现类HashMap、HahsTable、TreeMap的使用。 常用的工具类Date、Calendar、Random的使用。 体验项目——能悔棋的五子棋游戏 本章体验项目实现：五子棋游戏的悔棋功能。程序启动后，在棋盘上点击鼠标左键实现下棋功能，点击鼠标右键实现悔棋功能但每个棋手最多可以悔三步棋。 运行程序，程序运行结果如图所示： 当点击右键的时候，可以实现悔棋的功能。如果棋盘上没有棋子，会弹出如图所示的消息对话框： 程序要求每人只能悔三步棋，否则弹出如图5-3所示提示对话框： 集合框架的介绍 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 List和Set都是继承自Collection接口的接口，要知道Map并不继承Collection接口。在数学中，映射是在一对（pair）集合之间发生。但是，在“集合框架”中，接口Map和Collection在层次结构上没有任何的亲缘关系，它们是截然不同的。这种差别的原因与Set和Map在JAVA库中的使用方法有关。Map的典型应用是访问按关键字存储的值。它支持一系列有关集合的操作，但操作的是键值对，而不是单个独立的元素。因此Map需要支持get()和put()基本操作，而Set不需要。 需要用“集合框架”编写程序时，要记住该框架四个基本接口的下列层次结构关系： 实现Collection接口的类中，一些允许重复的项，而另一些则不允许重复的项。 Set 接口继承自C