非嵌套循环 情况下查找俩个集合的 相同元素

 

    @Test
    public void fun3(){
        ArrayList<Integer> list1=new ArrayList<Integer>();
        ArrayList<Integer> list2=new ArrayList<Integer>();
        list1.add(1);
        list1.add(2);
        list1.add(3);
        list1.add(4);
        list1.add(5);
        list2.add(3);
        list2.add(4);
        list2.add(5);
        list2.add(6);
        list2.add(7);
        HashMap<Integer, String> map=new HashMap<>();
        ArrayList<Integer> listShare =new ArrayList<Integer>();
        for(int i=0;i<list1.size();i++){
            map.put(list1.get(i), "1");
        }
        for(int j=0;j<list2.size();j++){
            if("1".equals(map.get(list2.get(j)))){
                System.out.println(list2.get(j));
                listShare.add(list2.get(j));
            }
        }
        System.out.println(listShare.toString());
    }