1. 程式人生 > >java兩個ArrayList合併,並且去掉重複資料的演算法

java兩個ArrayList合併,並且去掉重複資料的演算法

package com.lxl.test;


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


/**
 * 兩個ArrayList合併,並且去掉重複資料的演算法
 * 思路:
 * ①取出兩個list中公共的元素
 * ②分別從兩個list中把公共的元素去掉
 * ③將去掉公共元素的兩個list合併就去掉了重複的資料
 */
public class Test {
public static void main(String[] args) {
List list1 = new ArrayList();
list1.add(1);
list1.add(2);
list1.add(3);

list1.add(4);
list1.add(5);
list1.add(6);
List list2 = new ArrayList();
list2.add(4);
list2.add(5);
list2.add(6);
list2.add(7);
list2.add(8);
list2.add(9);
//temp用來儲存兩者共有的資料
List temp = new ArrayList(list1);
/**
 * 目前temp中包含1.2.3.4.5.6
 */
System.out.println(temp);
//retainAll(Collection<?> c) 
//僅在列表中保留指定 collection 中所包含的元素

//這裡的意思是temp只保留list2中有的元素
temp.retainAll(list2);
/**
 * 目前temp中僅有list1和list2中的公共元素4.5.6
 */
System.out.println(temp);
//從list1和list2中去掉兩者共同有的資料
list1.removeAll(temp);
list2.removeAll(temp);


List list3 = new ArrayList();
list3.add(list1);
list3.add(list2);
System.out.println(list3);
}
}