【算法】两个list合并

转载博客地址

http://blog.sina.com.cn/s/blog_5da93c8f0101fdrp.html

有两个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;
}