使用 Java 集合框架.docx

使用 Java 集合框架Sang Shin, sang.shin@, Sun Microsystems, 本动手实验室将介绍如何使用 Java 集合框架（Java Collection Framework）开发 Java 应用程序。预计时间：75 分钟软件需求开始之前，需要在您的计算机中安装以下软件。Java Standard Development Kit (JDK?)版本 5.0（下载）。如果已经安装了 JDK 5.0，那么可以跳过此步骤。安装文件的名称如下所示（针对 JDK 5.0 更新版本 x）。jdk-1_5_0_xx-windows-i586-p.exe（Windows）jdk-1_5_0_xx-linux-i586.bin（Linux）jdk-1_5_0_xx-solaris-i586.sh（Solaris x86）NetBeans IDE 5.5（下载）在安装 NetBeans IDE 5.5 时，安装程序会询问使用哪个版本的 JDK。1016_javacollections.zip（下载）其中含有本文档和实验室内容下载此压缩文件，并将它解压到任意目录中变更记录2007 年 2 月 9 日：创建2007 年 4 月 12 日：课外练习由使用 TreeSet 变更为 HashSet实验室练习练习 1：构建和运行使用 Set 集合对象的应用程序（30 分钟）练习 2：构建和运行使用 List 集合对象的应用程序（30 分钟）练习 3：构建和运行使用 Map 集合对象的应用程序（30 分钟）练习 4：Iterator（10 分钟）练习 5：算法课外练习（针对 Sang Shin“Java EE 编程在线课程”的学习者）练习 1：构建和运行 Set 集合对象Set接口扩展了 Collection 接口，且根据定义它也禁止在集合中出现重复元素。它采用所有原始方法，并且未引入任何新方法。具体的 Set 实现类依赖于该对象的 equals()方法，其作用是检验等同性。集合框架为 Set 接口提供了两种通用实现：HashSet 和TreeSet。您偶尔也会用HashSet 来存储不重复的集合。出于提高效率起见，添加到 HashSet 中的对象需要用一种能够合理分配哈希码的方式来实现 hashCode()方法。而大多数的系统类覆盖了 Object 中缺省的 hashCode()实现，因而当您自己创建要添加到 HashSet 的类时，请记住要覆盖 hashCode()。当需要以一种排序的方式从集合中提取元素的时候，TreeSet 实现很有用。为了正确运行，添加到 TreeSet 中的元素必须是可排序的。集合框架为 Comparable 元素添加了支持，稍后将详细介绍。当前，假定树知道如何保证 java.lang 封装类的元素排好序。通常，将元素添加到 HashSet ，然后将该集合转换成一个 TreeSet 进行排序遍历，这样更快一些。欲优化 HashSet 的空间利用，可以调整初始容量和加载因子。TreeSet 不含调优选项，因为树总是平衡的，这确保了用于插入、删除和查询的 log(n)性能。构建和运行使用 HashSet 的应用程序通过 HashSet 查找重复元素通过 HasetSet 2 查找重复元素构建和运行使用 TreeSet 的应用程序构建和运行使用 LinkedHashSet 的应用程序Set 和多态性(1.1)构建和运行使用 HashSet 的应用程序在本步骤中，我们将构建一个使用HashSet的应用程序。您将实践 HashSet类中的各个方法。以下内容引用自在线HashSet JavaDoc。此类依靠散列表（实际上是HashMap实例）的支持来实现Set接口。它不保证 set 的迭代顺序；通常，它也不保证该顺序固定不变。此类允许null元素。此类为基本操作（add、remove、contains和size）提供固定的时间性能，假定散列函数使元素合理地分散于多个散列桶中。对这个集合进行迭代，所需的时间需同HashSet实例的总大小（元素的数量）加上支持它的HashMap实例的容量（桶的数量）成比例。因而，当迭代性能很重要时，一定不要将初始容量设置得过高（或将加载因子设置得过低）。0. 如果尚未启动 NetBeans IDE，请启动它。1. 创建一个新的 NetBeans 项目。选择文件-新建项目（Ctrl+Shift+N）。此时将出现新建项目对话框。在选择项目窗格中，选择类别列表中的Java，并选择项目列表中的Java 应用程序。单击下一步按钮。在名称和位置窗格中的项目名称字段中输入Set-HashSet-add作为项目名。在创建主类字段中，选择 IDE 默认的sethashsetadd.Main。单击完成按钮。