最近几天大数据量的处理,不知道是使用List还是Map好,在网上看了好多,看到最多的说是使用Map,但是最后我还是决定写了一个测试类,来看看他们之间速度的快慢。

package com.zl.mybatis.plus;


import java.util.*;

public class Main {

    public static void main(String arg[]) {
        Map<Integer, User> userMap = new HashMap<>();
        List<User> list = new ArrayList<>();
        for (int i = 0; i < 1000000; i++) {
            User user=new User();
            user.setName("name" + i);
            user.setSex("女");
            user.setMath(60);
            user.setChinese(120);
            user.setEnglish(60);
            userMap.put(i, user);
            list.add(user);
        }
        Long el = System.currentTimeMillis();
      for (User user : list) {
            int math = user.getMath();
            int chinese = user.getChinese();
            int english = user.getEnglish();
            int sum = math + chinese + english;
        }
        Long ej = System.currentTimeMillis();
        System.out.println("list for-each时间差:" + (ej - el));
        System.out.println("**********************************************");

        Long e = System.currentTimeMillis();
        int size=list.size();
        for (int i=0;i<size;i++){
            User user=list.get(i);
            int math = user.getMath();
            int chinese = user.getChinese();
            int english = user.getEnglish();
            int sum = math + chinese + english;
        }
        Long le = System.currentTimeMillis();
        System.out.println("list时间差:" + (le - e));
        System.out.println("**********************************************");

        Long l = System.currentTimeMillis();
        for (Map.Entry<Integer,User> entry : userMap.entrySet()) {
            User user=entry.getValue();
            int math = user.getMath();
            int chinese = user.getChinese();
            int english = user.getEnglish();
            int sum = math + chinese + english;
        }
        Long ll = System.currentTimeMillis();
        System.out.println("map时间差:" + (ll - l));

    }
}

二 测试结果
在这里插入图片描述
在这里插入图片描述
三、结果分析
List的确是比Map,只是针对顺序遍历时候的取值,但是在已知的条件下Map随机取值速度大于List。
建议List和Map遍历的时候可以使用Lambda或者使用Stram

Logo

永洪科技,致力于打造全球领先的数据技术厂商,具备从数据应用方案咨询、BI、AIGC智能分析、数字孪生、数据资产、数据治理、数据实施的端到端大数据价值服务能力。

更多推荐