java 两个相同元素的List，合并排序去除重复元素的快速算法

两个数组：


import java.util.ArrayList;   

import java.util.Arrays;   

import java.util.HashSet;   

import java.util.Iterator;   

import java.util.Set;   

  

public class Test {   

  

    /**

     * 两个数组合并，去掉重复的，然后再排序  

     */  

    public static void main(String[] args) {   

           

        int[] arr2 = {1,2,3,4,5};   

        int[] arr1 = {3,4,5,6,7};   

        //Set是不允许重复的，所以将数组的值全部放在Set对象中   

        Set set = new HashSet<Integer>();   

           

        for(int i = 0; i < arr1.length ; i++){   

            set.add(arr1[i]);   

        }   

           

        for(int i = 0; i < arr2.length ; i++){   

            set.add(arr2[i]);   

        }   

           

        //得到的是不重复的值，Set的长度   

        System.out.println(set.size());   

           

        Iterator i = set.iterator();   

        int[] arrays = new int[set.size()];   

        int num=0;   

        while(i.hasNext()){   

            int a = (Integer)i.next();   

            arrays[num] = a;   

            num = num + 1;   

            System.out.println(num);   

        }   

           

        for(int s = 0; s < arrays.length ; s++){   

            System.out.println(arrays[s]);   

        }   

           

        //对结果进行排序   

        Arrays.sort(arrays);   

           

        for(int s = 0; s < arrays.length ; s++){   

            System.out.println(arrays[s]);   

        }   

               

    }   

 

}  

 

public static void main(String[] args) {
  List<Integer> list1 = new ArrayList<Integer>();
  List<Integer> list2 = new ArrayList<Integer>();
  list1.add(1);
  list1.add(2);
  list1.add(3);
  list1.add(4);
  list2.add(3);
  list2.add(4);
  list2.add(5);
  list2.add(6);
  List<Integer> list = new ArrayList<Integer>();
  list.addAll(list1);
  list.addAll(list2);
  System.out.println(list);

  Collections.sort(list, new Comparator<Integer>() {
   public int compare(Integer o1, Integer o2) {
    return o1 - o2;
   }

  });
  System.out.println(list);
  for (int i = 1; i < list.size(); i++) {
   if (list.get(i) == list.get(i - 1)) {
    list.remove(i);
   }
  }
  System.out.println(list);
 }