找出两个List集合重复的元素

前几天，有个同事问我说怎么找出两个List集合中重复的元素，我当时就说一个集合在外面循环，一个集合在内循环，如果两个元素相等了，就找出来了，我回来一想还是不对，要是数据非常多，这样循环下去，服务器会卡死的，最后我想了想，用以下两种方法:

   List<String> list1 = new ArrayList<>();
            List<String> list2 = new ArrayList<>();
            list1.add("a");
            list1.add("b");
            list1.add("c");
            list1.add("d");
            list2.add("d");
            list2.add("f");
            list2.add("g");
            list2.add("h");
            list2.add("k");

第一种方法：这是把list1集合放到list2中

 list2.addAll(list1);
        HashMap<String,Integer> mapList=new HashMap<><