请教两个ArrayList合并,并且去掉重复数据的算法

来源:百度知道 编辑:UC知道 时间:2024/06/16 16:31:18
一时想不明白了,求一个高效的算法,描述如下:

有两个ArrayList,分别为list1和list2,分析这两个list后生成list3,要求如果在list1和list2中重复的数据就都删去,如果不重复就都写入list3,例如

list1中保存了1,2,3,4,5,6,7,8
list2中保存了6,7,8,9,10,11
那么list3为1,2,3,4,5,9,10,11

再例如
list1中保存了1,2,3,4
list2中保存了9,10,11
那么list3为1,2,3,4,9,10,11

前提是:list1和list2都可能为空
要求:Java语言实现

import java.util.*;
public class Test {
public static void main(String[] args){
List <Integer> l1=new ArrayList<Integer>();
l1.add(1);l1.add(2);l1.add(3);
l1.add(4);l1.add(5);l1.add(6);
List <Integer> l2=new ArrayList<Integer>();
l2.add(4);l2.add(5);l2.add(6);
l2.add(7);l2.add(8);l2.add(9);

Set<Integer> s=new TreeSet(l1);
for(Integer i:l2){
//当添加不成功的时候 说明s中已经存在该对象,直接remove掉该对象即可
if(!s.add(i)) s.remove(i);
}
System.out.println(s);
//还可以用下面一种方法
List <Integer> temp=new ArrayList<Integer>(l1);//用来保存两者共同有的数据
temp.retainAll(l2);
l1.removeAll(temp);//l1中去掉两者共同有的数据
l2.removeAll(temp);//l2中去掉两者共同有的数据

List <Integer> l3=new ArrayList<Integer>();
l3.addAll(l1);
l3.addAll(l2);
System.out.println(l3);

}
}

package test;

import java.util.*;