两个LIST合并问题

前些日子在做项目时，做到两个大LIST合并的问题，由于时间比较紧没有时间仔细琢磨一下效率问题。刚好从CSDN的论坛上看到此问题。
有两个LIST
ArrayList <Integer> list1=new ArrayList <Integer>();

list1.add(13);
list1.add(23);
list1.add(33);
list1.add(43);
list1.add(53);
ArrayList <Integer> list2=new ArrayList <Integer>();
list2.add(14);
list2.add(24);
list2.add(34);
list2.add(43);
list2.add(53);
合并成一个LIST,要求去掉相同的数据。
1：用(Array)List.removeAll/addAll，保留顺序；
2：用TreeSet；
3：用hashset；
先谈论一下基本使用方法，对基础方法的一个补充：
先写个打印方法：
public static void printlnList(ArrayList <Integer> list1,String str){
System.out.print(str+"=>");
//for(int i=0;i<list1.size(); i++){
// System.out.print(list1.get(i)+",");
// }
for(Iterator <Integer> inte=list1.iterator();inte.hasNext();){
System.out.print(inte.next().toString()+",");
}
System.out.println(" ");
}
1：用(Array)List.removeAll/addAll
代码：
public static void ArrayListSort(ArrayList <Integer> list1,ArrayList <Integer> list2){
//(Array)List.removeAll/addAll/retainAll
printlnList(list1,"org list1");
printlnList(list2,"org list2");
ArrayList <Integer> newList=new ArrayList <Integer>();
ArrayList <Integer> newList2=new ArrayList <Integer>();
ArrayList <Integer> newList3=new ArrayList <Integer>();
newList2.addAll(list1);
newList3.addAll(list2);
newList2.removeAll(newList3);
newList.addAll(newList2);
newList.addAll(newList3);
printlnList(newList,"newList");

}
开发过程中遇到的问题：

1)： 想组合成新的LIST后原始的两个LIST值不发生改变
ArrayList <Integer> newList2=list1;
newList2.removeAll(list2);
出现问题是list1的值发生改变，操作list1运算就是操作list1；
要达到这种效果是：

ArrayList <Integer> newList2=new ArrayList <Integer>();
newList2.addAll(list1);
2)：retainAll是将list1和list2相同的值找出来
list1.retainAll(list2);

2：用hashset；效率比较高
public static void hashListSort(ArrayList <Integer> list1,ArrayList <Integer> list2){
printlnList(list1,"org list1");
printlnList(list2,"org list2");
HashSet hash = new HashSet(list2);
hash.removeAll(list1);
printlnList(list2,"new list2");
list1.addAll(hash);
printlnList(list1,"hashListSort list1");
}
1)： 想组合成新的LIST后原始的两个LIST值不发生改变，可以直接用
HashSet hash = new HashSet(list2);

2)：retainAll是将list1和list2相同的值找出来
hash.retainAll(list2);
3:用TreeSet,结果自动从小到大排序；
public static void TreeSetSort(ArrayList <Integer> list1,ArrayList <Integer> list2){
printlnList(list1,"org list1");
printlnList(list2,"org list2");
Set set = new TreeSet();
set.addAll(list1);
set.addAll(list2);
Set set1 = new TreeSet(list1);
Set set2 = new TreeSet(list2);
set1.removeAll(set2);
printlnList(new ArrayList(set1),"TreeSetSort set1");
printlnList(list1,"TreeSetSort list1");
printlnList(new ArrayList(set),"TreeSetSort list");
}
1)： 想组合成新的LIST后原始的两个LIST值不发生改变，可以直接用
Set set1 = new TreeSet(list1);

2)：retainAll是将list1和list2相同的值找出来
set1.removeAll(set2);和set1.removeAll(list2)效果一样；