Java优化for循环嵌套的高效率方法

前几天有人问过我一个问题，就是两个嵌套for循环执行效率的问题，问有什么好的办法替换。当时我想了想，实在想不起来，哎，惭愧！！！ 请教了答案，恍然大悟。

比如：两个list中分别装有相同的对象数据。 list1中有3万条对象数据。 list2中有2万条对象数据（但是对象中的某个属性变量为空）。两个list中的id或者其他变量都一模一样。请用最快的方式找出list2中变量为空的那个对象，并且去list1中找出id相同的对象。 或者可以理解成，从list2中找出变量为空的，去list1中找出对应的对象，然后把为空的列补上。总之就是这么一个意思，先 for 循环 list2，判断一下每个对象的那个属性变量是否为空，如果为空，再去for循环list1，找出id一样的对象，就算执行成功了。

那么请看下边的for循环嵌套的解决方式：

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 值为空!!!'); } } }}

这样真的好吗？ 如果有上万，甚至十几万的数据，那么这个执行效率问题，我就不多说了。 非常非常的慢。

下边来看使用map代替的执行方式，以及两种方式的效率对比：

import java.util.ArrayList;import java.util.Date;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.concurrent.TimeUnit; class Member { private Integer id; private String name; private Integer age; private Date addDate; public Member() { } public Member(Integer id, String name, Integer age, Date addDate) { super(); this.id = id; this.name = name; this.age = age; this.addDate = addDate; } public Integer getId() { return id; } public void setId(Integer id) { this.id = id; } public String getName() { return name; } public void setName(String name) { this.name = name; } public Integer getAge() { return age; } public void setAge(Integer age) { this.age = age; } public Date getAddDate() { return addDate; } public void setAddDate(Date addDate) { this.addDate = addDate; } } public class For2 { 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){ 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+'条数据 nnn'); 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){// System.out.println(m2.getId()+' Name 值为空!!!'); mapNumber++; } } } long s4 = System.currentTimeMillis(); System.out.println('使用map结构查询时间为：'+(s4-s3)+'(毫秒)，一共查询出'+mapNumber+'条数据 nnn'); } }

输出结果：

双for循环查询时间为：1578(毫秒)，一共查询出15000条数据 使用map结构查询时间为：14(毫秒)，一共查询出15000条数据

如果我们模拟10万条数据，然后其中五千条重复数据的情况下：效率更是天壤之别。

看输出结果：

双for循环查询时间为：30929(毫秒)，一共查询出50000条数据 使用map结构查询时间为：24(毫秒)，一共查询出50000条数据

循环数据越小，两者差别也就越小，但是数据量越大，差别也就越大。 10万条数据的差别竟然达到上千倍！

以上就是Java优化for循环嵌套的高效率方法的详细内容，更多关于Java 优化 for循环的资料请关注好吧啦网其它相关文章！