HashMap解决双层For循环效率问题

 

业务场景中很经常类似的需求，对两个List相同的数据进行处理。例子如下：

import lombok.Builder;
import lombok.Data;
import lombok.experimental.Tolerate;

/**
 * @author 954L
 * @create 2019/12/31 20:42
 */
@Data
@Builder
public class User {

    private String name;

    @Tolerate
    public User(){}

}

import java.util.Arrays;
import java.util.List;

/**
 * @author 954L
 * @create 2019/12/31 20:42
 */
public class Main {

    public static void main(String[] args) {
        User zs = User.builder().name("张三").build();
        User ls = User.builder().name("李四").build();
        List<User> list1 = Arrays.asList(zs);
        List<User> list2 = Arrays.asList(ls);
        for (User user1: list1){
            for (User user2 : list2){
                if (user1.getName().equals(user2.getName())){
                    //TODO 执行业务逻辑
                    break;
                }
            }
        }
    }
}

假设大数据量情况下上述执行代码list2则会出现很多不必要的循环，直到equals为止，假设使用map，直接getKey出相同的list2中的对象，则效率可以大大提升！

 

测试10w条数据双层for循环耗时

import java.util.ArrayList;
import java.util.List;

/**
 * @author 954L
 * @create 2019/12/31 20:42
 */
public class Main {

    public static void main(String[] args) {
        List<User> list1 = new ArrayList<>();
        for (int i = 0; i <= 100000; i++){
            list1.add(User.builder().name("张三" + i).build());
        }
        List<User> list2 = new ArrayList<>(list1);
        long startTime = System.currentTimeMillis();
        for (User user1: list1){
            for (User user2 : list2){
                if (user1.getName().equals(user2.getName())){
                    //TODO 执行业务逻辑
                    break;
                }
            }
        }
        System.out.println(System.currentTimeMillis() - startTime);
    }
}

 

测试HashMap耗时时间

import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.function.Function;
import java.util.stream.Collectors;

/**
 * @author 954L
 * @create 2019/12/31 20:42
 */
public class Main {

    public static void main(String[] args) {
        List<User> list1 = new ArrayList<>();
        for (int i = 0; i <= 100000; i++){
            list1.add(User.builder().name("张三" + i).build());
        }
        List<User> list2 = new ArrayList<>(list1);
        Map<String, User> list2Map = list2.stream()
                .collect(Collectors.toMap(User::getName, Function.identity()));
        long startTime = System.currentTimeMillis();
        for (User user1: list1){
            User user = list2Map.get(user1.getName());
            if (user != null){
                //TODO 执行业务逻辑
            }
        }
        System.out.println(System.currentTimeMillis() - startTime);
    }
}

 

测试结果一目了然了。

but！数据量小的时候还是建议用list，差别不大。毕竟相同大小map占用的内存空间比list大

 

 

对你有帮助的话，右上角给个赞呗~