1、 课课 程程 设设 计计 课程名称 Java 语言课程设计 题目名称 集合的并、交和差运算 学生学院 应用数学学院 专业班级_ _ 学 号_ 学生姓名_ 指导教师 2013 年 10 月 28 日 目录目录 一、程序介绍一、程序介绍 1、程序界面 2、主要功能 二、实验方案及主要代码二、实验方案及主要代码 1、结点类 2、链表类 2.1 构造方法 2.2 链表元素异常检测 2.3 增加元素 2.4 显示链表 2.5 链表排序 2.6 String 链表排序 2.7 集合交运算 2.8 集合并运算 2.9 集合差运算 3、窗口类 3.1 集合元素类型（单选框按钮组） 3.2 集合交、并、差运算按
2、钮 3.3 Reset 按钮 3.4 Search 按钮 3.5 排序按钮 三、实验总结三、实验总结 1. 我负责的工作 2. 问题及讨论 2.1 结点元素的数据类型 object 与泛型 2.2 集合元素的分类及其优点 2.3 集合并交差算法的时间复杂度 3. 实验总结 一、一、 程序介绍程序介绍 1、程序界面：程序界面： 2、主要功能有：主要功能有： 1）集合的元素类型有三个选择，分别是Integer、Double、String。 2）通过编辑框输入链表，鼠标移到编辑框会提示“输入集合元素，以空白符隔 开” ，从而实现整条链表一起输入。 3）如果编辑框输入元素与已选择的操作不同或元素输入重
3、复，便会分别弹出对话框 提示“集合中元素类型不合法” 、 “元素不可重复” 。 4）按钮 Union、Intersec、Difference 分别实现集合的交、并、差运算。 5）按钮 Reset 重置文本编辑框。 6）点击按钮 Search 会弹出搜索替换对话框，选择需替换的链表（collection1 或 collection2） ，输入搜索元素和替换元素，点击 Ensure 替换。 7）对话框底层的按钮可实现对 result 编辑框进行升序（降序）排序。 3、数据处理、数据处理 集合并运算 交运算： 差运算： 降序排序： 查找替换： 二、二、 实验方案实验方案及主要代码及主要代码 程序有三
4、个类，分别是节点类（泛型） 、链表类、和窗体类。 1. 节点类节点类 class Node /结点类 T data; Node next; 节点类运用了泛型，里面有两个成员变量，分别是结点存放的数据 data， 结点所指向的下一个结点 next。 2. 链表类链表类 链表类类名：ListLink 有两个成员变量： Node head; /指向链表的头引用 int length; /链表的长度 主要的方法有： 2.1 构造方法构造方法 以整形为例，三个类型的元素都有自己的构造方法 无形参的构造方法，头结点为空，长度为 0. public ListLink(int t) /int t 仅为实现方法
5、的重构，无实际作用 head = new Node(); head.next = null; length = 0; 用编辑框的字符串初始化链表 public ListLink(String strT, int t) throws Exception /参数 int t 仅为实现方法的重构，无实际作用 /从文本框中获取字符串 strT，并用其来生成一个集合 Node p; head = new Node(); String str = strT.split(“s“); if (!checkRepeat(str) throw new Exception(“整数集合不可有重复的元素！“); if
6、(!checkIntAbnormal(str) throw new Exception(“整数集合中元素类型不合法“); length = str.length; head.next = null; for (int i = length - 1; i = 0; i-) p = new Node(); p.data = Integer.parseInt(stri); p.next = head.next; head.next = p; Double 型和 String型的构造方法同理. Double 型：Node改成 Node Integer.parseInt(stri)改成 Double.parseDouble (stri)； String型：Node改成 Node p.data = Integer.parseInt(stri);改成 p.data= stri； 2.2 链表元素异常
