Java实现从两数组中找出相同元素-容器实现

1.Java实现从两数组中找出相同元素
利用Set容器内元素的唯一性进行判断

package oop.hdu.interview;
/**
 * 找出两个数组中的相同元素和不同元素
 * 容器实现
 * @author 温暖wk
 *
 */
import java.util.HashSet;
import java.util.Set;

public class Demo03 {
    public static void main(String[] args) {
        Integer[] arr1 = {1,3,4,5,7,9};

        Integer[] arr2 = {2,3,5,6,8,10,11};

        Set<Integer> a=getSame(arr1,arr2);
        System.out.println("两数组中相同元素为：");
        show(a);


    }

    public static Set<Integer> getSame(Integer m[],Integer n[]) {

        Set<Integer> common=new HashSet<Integer>();  //存放相同元素
        Set<Integer> different=new HashSet<Integer>();  //存放不同元素

        //将数组m中的元素，逐一添加到集合different中
        for(int i=0;i<m.length;i++) {
            different.add(m[i]);
        }

        for(int j=0;j<n.length;j++) {
            if(!different.add(n[j])) {
                common.add(n[j]);
            }
        }
        return common;

    }


    public static void show(Set<Integer> d) {   

         for(Integer i : d) {   
            System.out.print(i+" ");        
            } 
    }
}