前些日子在做專案時，做到兩個大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)效果一樣；