求差集

【问题描述】两个集合的差集定义如下：
集合A、B的差集，由所有属于A但不属于B的元素构成。
输入两个集合A、B，每个集合中元素都是自然数。求集合A、B的差集。
【输入形式】
从标准输入接收集合中的自然数元素，以空格分隔。-1表示输入结束。
其中，每个集合都不输入重复的元素。
【输出形式】
输出差运算后集合中的元素，以空格分隔。输出元素的顺序与原有集合A输入的顺序一致。
如果A、B的差集为空集，则不输出任何数值。
【样例输入】
2 8 3 4 -1
6 1 4 9 -1
【样例输出】
2 8 3
本题在存储时采用了集合ArrayList,因为事先不知道元素个数。因为此题在求解时要频繁访问比较，所以使用ArrayList有利于提高访问速度。本题求差集时要进行元素对比，具体实现在DifferenceSet方法中
代码如下：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Test3 {
	static void print(List<Integer> list) {
		for(Integer i:list) {
        	System.out.print(i+" ");
        }
	}
	static void DifferenceSet(List<Integer> list1,List<Integer> list2,List<Integer> list3) {
		 boolean flag=true;
	        int  n=0;
	        while(n<list1.size()) {
	        	flag=true;
	        	Integer j=list1.get(n);
	        	int m=0;
	        	Integer k;
	        	while (m<list2.size()) {
	                k=list2.get(m);
	        		if(j==k) {
	        		   flag=false;
	        		   break;
	        		}
	        		m=m+1;
	        	}
	        	if(flag==true) {
	        		list3.add(list1.get(n));
	        	}
	        	n++;
	        }
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		List<Integer> list1=new ArrayList<>();
        List<Integer> list2=new ArrayList<>();
        List<Integer> list3=new ArrayList<>();
        Scanner scanner1 = new Scanner(System.in);
		Integer i;
        do {
        	i=scanner1.nextInt();
        	if(i!=-1) list1.add(i);
        }while(i!=-1);
        do {
        	i=scanner1.nextInt();
        	if(i!=-1) list2.add(i);
        }while(i!=-1);
        DifferenceSet(list1, list2, list3);
        if(list3.isEmpty()==false) {
          print(list3);
        }
	}

}