【算法】兩個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;
}