本篇文章小编给大家分享一下Java优化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 {
Listlist1 = new ArrayList<>();
Listlist2 = 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+"条数据 \n\n\n");
TimeUnit.SECONDS.sleep(3);
//map查询测试
long s3 = System.currentTimeMillis();
int mapNumber = 0;
Mapmap = 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+"条数据 \n\n\n");
}
}
输出结果:
双for循环查询时间为:1578(毫秒),一共查询出15000条数据
使用map结构查询时间为:14(毫秒),一共查询出15000条数据
如果我们模拟10万条数据,然后其中五千条重复数据的情况下:效率更是天壤之别。
看输出结果:
双for循环查询时间为:30929(毫秒),一共查询出50000条数据
使用map结构查询时间为:24(毫秒),一共查询出50000条数据
循环数据越小,两者差别也就越小,但是数据量越大,差别也就越大。 10万条数据的差别竟然达到上千倍!