给出两个数组，要求对数组中的元素进行合并升序排序并去重。

import java.util.*;

/**
 * 合并两个数组，去重并按升序排列。
 * 1）将每个数组进行升序排序
 * 2）设置一个集合set（防止有重复元素），用来存储新的数组元素。
 * 3）依次遍历每个数组，只要遍历的个数没有超过任意一个数组长度，就接着遍历。遍历的同时对两个数组中的元素进行比较。
 *    如果list1[i]<list2[j],则将list1[i]添加到set结果链表中；如果list1[i]=list2[j]，则将list1[i]或list2[j]添加到set中，同时i++,j++；如果list2[j]<list1[i]，则将list2[j]添加到set中。
 * 4）此时一定有一个数组走完，则将另一个数组的所有元素添加到set中。
 * 5）最后返回set集合的toArray()；返回数组。只不过返回的是Object[]。
 */
public class Demo2 {
    public static void main(String[] args) {
            int[] list1=new int[]{1,2,8,9,2,3};
            int[] list2=new int[]{2,3,1,3,8,5,4};
            Object[] res = getRes(list1, list2);
            for(Object o:res){
                System.out.print(o+" ");
            }
    }
    public static Object[] getRes(int[] list1, int[] list2){
        Arrays.sort(list1);
        Arrays.sort(list2);
        int i=0;
        int j=0;
        Set<Integer> set=new HashSet<Integer>();
        while(i<list1.length&&j<list2.length){
            if(list1[i]<list2[j]){
                set.add(list1[i]);
                i++;
            }else if(list1[i]==list2[j]){
                set.add(list1[i]);
                i++;
                j++;
            }else{
                set.add(list2[j]);
                j++;
            }
        }
        while(i<list1.length){
            set.add(list1[i]);
            i++;
        }
        while(j<list2.length){
            set.add(list2[j]);
            j++;
        }
        return set.toArray();
    }
}

Arrays.sort(arr)底层使用的是双轴快排。