解决嵌套for循环拼接两个List的效率问题

最新推荐文章于 2025-10-07 00:15:00 发布

原创最新推荐文章于 2025-10-07 00:15:00 发布 · 1.4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java #hashmap

这篇博客探讨了在处理两个包含部分相同属性的People对象List集合时，如何通过使用HashMap来提高拼接效率。文章通过对比传统的嵌套for循环方法和使用HashMap的方法，展示了后者在处理大量数据时的优势。实验中，创建了两个List，一个包含number和name属性，另一个包含number、sex和work属性。使用HashMap将number作为键，可以快速找到对应对象并更新属性，显著提升了拼接速度。

当我们有两个List集合时，一个List集合中的People只有部分属性，另一个List集合中的People有另一部分属性，使用嵌套for循环进行比较拼接的效率是非常慢的，解决的办法就是使用HashMap来进行拼接。下面上代码来进行一个比较。
创建一个People实体：

@Data
public class People {
    private String number;
    private String name;
    private String sex;
    private String work;
}

创建一个List，每个People只有number和name

List<People> peopleList = new ArrayList<>();
for (int i = 0; i < 20000; i++) {
    People people = new People();
    people.setNumber(i+"");
    people.setName("zhangsan"+i);
    peopleList.add(people);
}

再创建一个List，每个People只有number、sex和work

List<People> peopleList2 = new ArrayList<>();
for (int i = 0; i < 20000; i++) {
    People people = new People();
    people.setNumber(i+"");
    people.setSex(i+"");
    people.setWork("programmer"+i);
    peopleList2.add(people);
}

使用嵌套for循环执行

private static void getCombine(List<People> demo1, List<People> demo2) {
   Collections.shuffle(demo1);//乱序
   Collections.shuffle(demo2);//乱序
   for (People people : demo1) {
       for (People temp : demo2) {
           if (people.getNumber().equals(temp.getNumber())){
               people.setSex(temp.getSex());
               people.setWork(temp.getWork());
           }
       }
   }
}

调用方法打印时间

System.out.println(new Date());
getCombine(peopleList, peopleList2);
System.out.println(new Date());

执行结果
在这里插入图片描述
使用HashMap

private static void getCombine(List<People> demo1, List<People> demo2) {
     Collections.shuffle(demo1);//乱序
     Collections.shuffle(demo2);//乱序
     HashMap<String, People> map = new HashMap<>();
     for (People people : demo1) {
         map.put(people.getNumber(), people);
     }
     for (People people : demo2) {
         String peopleNumber = people.getNumber();
         People temp = map.get(peopleNumber);
         if (temp == null) {
             continue;
         }
         if (StringUtils.isBlank(people.getName())) {
             people.setName(temp.getName());
         }
     }
 }