Java语言集合的并、交和差运算.docVIP

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