Java集合并交差运算

1、、题目要求：用Java语言实现单链表的基本操作，并实现集合的交、并和差运算。1、输出两个集合的交集，即找出两个集合的相同元素。2、输出两个集合的并集，即把两个集合的全部元素不重复的加起来。3、输出两个集合的差集，即从一个集合中找出另一个集合里没有的元素。三、设计思路：程序1： 单链表结点public class Node/单链表结点类，T指定结点的元素类型public T data;/数据域，保存数据元素public Node next; /地址域，引用后继结点public Node(T data, Node next) /构造结点，data指定数据元素，this.data = data;th

2、is.next = next;public Node()this(null, null);程序2：import java.util.ArrayList;public class SinglyListpublic Node head;程序功能定义：next指定后继结点public int length;/以上为默认构造方法，构造空单链表public static ArrayList union=new ArrayList();public SinglyList()this.head = new Node();/以上为构造单链表public SinglyList(T element)this();

3、/创建空单链表，只有头结点this.length = element.length;Node rear = this.head; /rear指向单链表最后一个结点for (int i = 0; i element.length; i+)/若element=null，跑出空对象异常；element.length=0时，构造空链表rear.next = new Node(elementi, null);/创建结点链入rear结点之后rear = rear.next;/rear指向性的链尾结点public String toString()String str = (;Node p = this.h

4、ead.next;while (p != null)str += p.data.toString();if (p.next != null)str += ,; /不是最后一个结点时，后加分隔符p = p.next;return str + );/空表返回()public String addAll(SinglyList list)Node p = this.head.next;String str = (;while (p != null)Node q = list.head.next;while (q != null)if ( p.data.toString().equals(q.data.

5、toString()/集合的元素值相等if (!str.equals()str += ,;/用逗号间隔str += p.data.toString(); this.union.add(p.data.toString() ;q = q.next;p = p.next;return str + );/以上为求交集过程。public String union(SinglyList list)Node p = this.head.next;String str = (;while (p != null)Node q = list.head.next;int i = 0;while (q != null

6、)if (!p.data.toString().equals(q.data.toString()i+;if (i = list.length)for(int a=0;aunion.size();a+)if( !p.data.toString().equals(union.get(a)&a=union.size()-1)if (!str.equals() str += ,;str += p.data.toString();q = q.next;p = p.next;i = 0;Node w = list.head.next;while (w != null)str += ,;str +=

7、 w.data.toString();w = w.next;return str + );/以上为求并集过程。public String difference(SinglyList list)Node p = this.head.next;String str = (;while (p != null)Node q = list.head.next;int i = 0;while (q != null)if ( !p.data.toString().equals(q.data.toString()i+;if (i = list.length)if (!str.equals() str += ,

8、;str += p.data.toString();q = q.next;p = p.next;i = 0;return str + );/以上为求差集过程。程序3：import java.util.Scanner;public class MainClasspublic static void main(String args)int a, b;Scanner cin = new Scanner(System.in);System.out.print(请输入集合A的元素(用英文逗号间隔) ：);String a_string=cin.nextLine();String suma=a_stri

9、ng.split(,);System.out.print(请输入集合B的元素(用英文逗号间隔) ：);String b_string=cin.nextLine();String sumb=b_string.split(,);SinglyList list1 = new SinglyList(suma);SinglyList list2 = new SinglyList(sumb);System.out.println(集合A和集合B的交集为：+list1.addAll(list2);System.out.println(集合A和集合B的并集为：+list1.union(list2);System.out.println(A与B的差集为：+Iist1.difference(list2);System.out.println(B与A的差集为：+Iist2.difference(listl);四、程