兩個數組去重並排序

前一段時間看到的面試題,特此記錄一下.

這是在網上找到的集合圖

廢話不說直接上demo

package hb.array_unite_collate;
 
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]);
		}
			
	}
 
}