java list 合并去重复_实现两个ArrayList合并，并去掉重复数据的算法

有两个ArrayList，分别为list1和list2，分析这两个list后生成list3，要求list3包含list1和list2中所有数据，不含重复的，例如 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,5,6,7,8,9,10,11 前提是：list1和list2都可能为空

要求：Java语言实现

实现 方式一：通过List自带方法list.retainAll()

List temp=new ArrayList(l1);//用来保存两者共同有的数据

temp.retainAll(l2);//temp中只保留两者共同的数据

l1.removeAll(temp);//l1中去掉两者共同有的数据

List l3=new ArrayList();

l3.addAll(l1);

l3.addAll(l2);

System.out.println(l3);

方法二：构造Set集合。Set集合本身是不允许重复记录的

Set s=new TreeSet(l1);

for(Integer i:l2){

//当添加不成功的时候 说明s中已经存在该对象

s.add(i);

}

System.out.println(s);

方法三：遍历列表，对比数据

public static ArrayList addArrayList(ArrayList list1, ArrayList

list2) {

ArrayList list3 = new ArrayList();

if (list1 == null || list1.size() == 0) {

list3 = list2;

} else if (list2 == null || list2.size() == 0) {

list3 = list1;

} else {

for (int i = 0; i < list1.size(); i++) {// 遍历list1

boolean isExist = false;

for (int j = 0; j < list2.size(); j++) {

if (list1.get(i).equals(list2.get(j))) {

isExist = true;// 找到相同项，跳出本层循环

break;

}

}

if (!isExist) {// 不相同，加入list3中

list3.add(list1.get(i));

}

}

for (int k = 0; k < list2.size(); k++) {

list3.add(list2.get(k));

}

}

return list3;

}