java中数组如何去重排序

补充：两个长度不相等，无序的数组，如int[]  str={2,10,6,8,3}; int[] str2={10,8,7,1,4}; 怎样用最优的方法实现两个数组合并去重排序

把数组中的数据添加到一个treeset集合中

把数组放到一个TreeSet中，会自动去重复并排序的。
而且，你也可以根据需要覆写compareTo()方法实现自定义排序。
排序代码如下：

1. import java.util.*;
   
2. 
   
3. public class Test {
   
4.     public static void main(String[] args) {
   
5.         int[] str1 = {2, 10, 1, 6, 8, 3};
   
6.                 int[] str2 = {10, 8, 7, 1, 4};
   
7.                
   
8.                 TreeSet<Integer> ts = new TreeSet<Integer>();
   
9.                 //将数组str1放进TreeSet中
   
10.                 for (int i=0; i<str1.length; i++)
    
11.                 {
    
12.                         ts.add(new Integer(str1[i]));
    
13.                 }
    
14.                 //将数组str2放进TreeSet中
    
15.                 for (int i=0; i<str2.length; i++)
    
16.                 {
    
17.                         ts.add(new Integer(str2[i]));
    
18.                 }
    
19. 
    
20.                 Iterator it = ts.iterator();
    
21.                 //输出
    
22.                 while (it.hasNext())
    
23.                 {
    
24.                         System.out.println(it.next());
    
25.                 }
    
26. 
    
27.     }
    
28. }

复制代码

这个得用到集合.如果你刚开始自学 那还是先听完吧

1. 不用集合也能做：
   
2. <DIV class=blockcode>
   
3. <BLOCKQUOTE>public class Test {
   
4. public static void main(String args [])
   
5. {
   
6. int str1[] = {2,9,6,8,3,4,2,6,7,0};
   
7. int str2[] = {10,8,7,1,4,5,2,1,9,26};
   
8. 
   
9. int size = str1.length + str2.length; //新数组的长度
   
10. int str [] = new int [size];
    
11. int index = 0;
    
12. for(int i = 0; i < size; i++) //把两个数组都复制到新数组里.
    
13. {
    
14. if(i < str1.length) //复制str1到新数组
    
15. str[i]= str1[i];
    
16. else
    
17. {
    
18. if(index < str2.length)
    
19. str[i] = str2[index++];
    
20. 
    
21. } //复制str2到新数组
    
22. }
    
23. Arrays.sort(str); //API里的排主法
    
24. 
    
25. //打印出来看看
    
26. 
    
27. for(int i = 0; i < str.length; i++)
    
28. {
    
29. System.out.println(str[i]);
    
30. }
    
31. }
    
32. }

复制代码