一道面试题

 import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

public class Test{
    /**
     * 获取两个整型数组之间的重复元素集合
     * @param array1 数组参数1
     * @param array2 数组参数2
     * @return
     */
    public List findSame(int array1[],int array2[]){
        List result=new ArrayList();//重复元素结果集合
        HashMap hashMap=new HashMap();//利用hashmap来寻找重复元素
        for(int i=0;i            String temp=array1[i]+"";
            //在此映射中关联指定值与指定键。如果此映射以前包含了一个该键的映射关系，则旧值被替换。
            hashMap.put(temp,temp);
        }
        for(int i=0;i            String temp=array2[i]+"";
            //因为入栈时是这要写入的5=5,2=2所以可以直接拿array2数组的元素做为key来找键值
            //只要hashMap.get(temp)中有值,说明是重了,加到另一数组中即可
            if(hashMap.get(temp)!=null){//在已经存在第一个数组所有元素的hashmap里寻找第二数组里的元素
                result.add(array2[i]);//将重复出现的元素加入结果集合
            }
        }
        return result;
    }
    public static void main(String args[]){
        long timeBegin=System.currentTimeMillis();
        //可以看出本身就有重的,这些重的没有必要再与另个数组再比较一次
        //所以可以使入栈原理:pushMap()不会映射重复的Key.
        int   a[]   =   {1,   6,   2,   8,   5,   8,   6,   9,   0};
        int   b[]   =   {4,   5,   4,   8,   7,   6,   2,   0};
                //获取重复元素集合
        List list=new Test().findSame(a, b);
        //遍历输出重复元素
        for(int i=0;i            System.out.println(list.get(i));
        }
        }
}