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

淡淡的烟草味﹌ 2023-06-26 10:57 14阅读 0赞

业务场景中很经常类似的需求，对两个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);
        }
    }

![20191231171626753.png][]

**测试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);
        }
    }

![20191231172115661.png][]

测试结果一目了然了。

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

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

[20191231171626753.png]: https://img-blog.csdnimg.cn/20191231171626753.png
[20191231172115661.png]: https://img-blog.csdnimg.cn/20191231172115661.png