双重for循环优化

最新推荐文章于 2025-03-11 11:04:37 发布

Mr.杨先森

最新推荐文章于 2025-03-11 11:04:37 发布

阅读量1.3k

点赞数 2

分类专栏： java基础文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/gracexiao168/article/details/125856362

版权

java基础专栏收录该内容

11 篇文章

订阅专栏

这篇博客探讨了在Java中，使用双层for循环遍历列表查找匹配项与使用Map进行查找的性能差异。通过创建包含30000个元素的两个列表，模拟数据查询场景，结果显示Map查询在时间效率上显著优于双for循环。文章强调了在处理大量数据时，合理使用数据结构能有效提升程序性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class test {
    public static void main(String[] args) throws InterruptedException {
        List<Member> list1 = new ArrayList<>();
        List<Member> list2 = new ArrayList<>();
        for (int i = 0; i < 30000; i++) {
            Date date = new Date();
            //每个元素有名字
            list1.add(new Member((i + 1), "技术客", (i + 1), date));
            if (i % 2 == 0) {
                //对2取模无名字
                list2.add(new Member((i + 1), null, (i + 1), date));
            }
        }

        //双for循环嵌套测试
        long s1 = System.currentTimeMillis();
        int forNumber = 0;
        for (Member m2 : list2) {
            if (m2.getName() == null) {
                for (Member m1 : list1) {
                    if (m1.getId().intValue() == m2.getId().intValue()) {
//                      System.out.println(m2.getId()+" Name 值为空!!!");
                        forNumber++;
                    }
                }
            }
        }
        long s2 = System.currentTimeMillis();
        System.out.println("双for循环查询时间为：" + (s2 - s1) + "(毫秒)，一共查询出" + forNumber + "条数据 \n\n\n");
        //TimeUnit.SECONDS.sleep(3);

        //map查询测试
        long s3 = System.currentTimeMillis();

        int mapNumber = 0;
        Map<Integer, Member> map = new HashMap<>();
        for (Member m1 : list1) {
            map.put(m1.getId(), m1);
        }
        for (Member m2 : list2) {
            if (m2.getName() == null) {
                Member m = map.get(m2.getId());
                if (m != null) {
                    mapNumber++;
                }
            }
        }
        long s4 = System.currentTimeMillis();
        System.out.println("使用map结构查询时间为：" + (s4 - s3) + "(毫秒)，一共查询出" + mapNumber + "条数据 \n\n\n");


		//stream流方法1
		for (Person e1 : list1) {
            list2.stream().anyMatch(e2 -> {
                if (e1.getId() == e2.getId()) {
                    e1.setName(e2.getName());
                }
                return false;
            });
        }
        //stream流方法1
        list1.stream().forEach(e1 -> list2.stream().anyMatch(e2 -> {
            if (e1.getId() == e2.getId()) {
                e1.setName(e2.getName());
            }
            return false;
        }));
        System.out.println(list1);
    }
}