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);

}

}