Java集合并交差运算#仅供借鉴

1、一、题目要求：用爪哇岛语言实现单链表的基本操作，并实现集合的交、并和差运算。二、程序功能定义：1 、输出两个集合的交集，即找出两个集合的相同元素。2、输出两个集合的并集，即把两个集合的全部元素不重复的加起来。3、输出两个集合的差集，即从一个集合中找出另一个集合里没有的元素。三、设计思路：程序1:单链表结点公共类节点/单链表结点类，T指定结点的元素类型公共测试数据；/数据域，保存数据元素下一个公共节点；/地址域，引用后继结点公共节点（测试数据，下一个节点)/构造结点，数据指定数据元素下一个指定后继结点this.data=数据；this.next=next公共节点()这个(null，null)；程

2、序2:导入java.util.ArrayList .公共类列表公共节点头；公共整数长度；/以上为默认构造方法，构造空单链表公共静态数组列表联合=新数组列表()；公共列表()this.head=新节点()；/以上为构造单链表公共单列表T元素)this()；/创建空单链表，只有头结点这个。长度=元素。长度；节点后方=该。后部/后部指向单链表最后一个结点对于(整数1=0；我。元素长度；/若元素=null，跑出空对象异常；element.length=0时，构造空链表后下一个=新节点（元素i，空)；/创建结点链入后面的结点之后后=后。下一个；/后部指向性的链尾结点公共字符串到字符串()字符串=(；节点

3、p=这个。头。接下来；同时(p！=null)str=p .数据。ToString()；如果(下一个！=null)str=，； /不是最后一个结点时，后加分隔符p=p。下一个；返回字符串”)；/空表返回()公共字符串添加全部（单列表)节点p=这个。头。接下来；字符串=(；同时(p！=null)节点q=列表。头。接下来；while (q！=null)if (p.data.toString().等于(q .数据。ToString()/集合的元素值相等如果(！str.equals()str=，； /用逗号间隔str=p .数据。ToString()；这个。工会。添加(p . data。ToString

4、()；q=q . nextp=p。下一个；返回字符串”)；/以上为求交集过程。公共字符串联合（单列表)节点p=这个。头。接下来；字符串=(；同时(p！=null)节点q=列表。头。接下来；整数1=0；while (q！=null)如果(！p.data.toString().等于(q.data.toString()我；if (i=list.length)对于(int a=0；w=列表。头。接下来；同时(w！=null)str=，；str=w .数据。ToString()；w=w . next返回字符串”)；/以上为求并集过程。公共字符串差异（单列表)节点p=这个。头。接下来；字符串=(；同时(p

5、！=null)节点q=列表。头。接下来；整数1=0；while (q！=null)如果(！p.data.toString().等于(q.data.toString()我；if (i=list.length)如果(！str.equals() str=，；str=p .数据。ToString()；q=q . nextp=p。下一个；I=0；返回字符串”)；/以上为求差集过程。程序3:导入Java。util。扫描仪；公共类主类公共静态void main(字符串参数)int a，b；cin扫描仪=新扫描仪（系统英寸)；System.out.print(请输入集合A的元素（用英文逗号间隔):)；字符串字符串=CIN。下一行()；字符串 suma=a_string.split(，)；System.out.print(请输入集合B的元素（用英文逗号间隔):)；字符串字符串=CIN。下一行()；字符串 sumb=b_string.split(，)；单列表列表1=新单列表(suma)；单列表列表2=新单列表(sumb)；System.out.println(集合A和集合B的交集为“”列表1。添加全部(列表2)；System.out.println(集合A