Java »ñÈ¡Á½¸öÕûÐÍÊý×éÖ®¼äµÄÖظ´ÔªËؼ¯ºÏ

    public List<Integer> findSame(int array1[], int array2[]) {
        // Öظ´ÔªËؽá¹û¼¯ºÏ
        List<Integer> result = new ArrayList<Integer>();
        // ÀûÓÃhashmapÀ´Ñ°ÕÒÖظ´ÔªËØ
        HashMap<String, String> hashMap = new HashMap<String, String>();
        // ½«µÚÒ»¸öÊý×é¼ÓÈëhashmap
        for (int i = 0; i < array1.length; i++) {
            String temp = array1[i] + "";
            hashMap.put(temp, temp);
        }
        // ±éÀúµÚ¶þ¸öÊý×é
        for (int i = 0; i < array2.length; i++) {
            String temp = array2[i] + "";
            // ÔÚÒѾ­´æÔÚµÚÒ»¸öÊý×éËùÓÐÔªËصÄhashmapÀïÑ°ÕÒµÚ¶þÊý×éÀïµÄÔªËØ
            if (hashMap.get(temp) != null) {
                // ½«Öظ´³öÏÖµÄÔªËؼÓÈë½á¹û¼¯ºÏ
                result.add(array2[i]);
            }
        }
        return result;
    }