Java学习-HashMap性能简单测试

准备一个ArrayList其中存放3000000(三百万个)Hero对象，其名称是随机的,格式是hero-[4位随机数]
hero-3229
hero-6232
hero-9365
...
因为总数很大，所以几乎每种都有重复，把名字叫做 hero-5555的所有对象找出来
要求使用两种办法来寻找
1. 不使用HashMap，直接使用for循环找出来，并统计花费的时间
2. 借助HashMap，找出结果，并统计花费的时间

package Collection;

import java.util.ArrayList;
import java.util.HashMap;

import charactor.Hero;

public class HashTest {

    public static void main(String[] args) {
        ArrayList<Hero> heros = new ArrayList<Hero>();
        HashMap<String, ArrayList<Hero>> hashHeros = new HashMap<>();        //key：String便于直接定位"hero-5555"，value：ArrayList<Hero>记录key值重复的英雄
        int n = 3000000;

        for (int i = 0; i < n; i++) {
            Hero h = new Hero("hero-" + (Math.round(Math.random() * 9000) + 1000));
            heros.add(h);
            
            ArrayList <Hero>tmpArr=new ArrayList<>();    
            tmpArr.add(h);            
            if(hashHeros.get(h.name) != null){    //key值若重复，不加入hashMap,但是在其key对应的value    里(tmpArr<Hero>)记录下这个英雄
                hashHeros.get(h.name).add(h);
            }else{
                hashHeros.put(h.name, tmpArr);
            }
        }
        // System.out.println(heros);
        long st1 = System.currentTimeMillis();
        int cnt1 = 0;    //记录for循环找到的hero-5555的英雄个数
        for (int i = 0; i < n; i++) {
            if (heros.get(i).name.equals("hero-5555")) {
                cnt1++;
            }

        }
        long et1 = System.currentTimeMillis();
        System.out.println("for循环共耗时：" + (et1 - st1) + " ms");
        System.out.println("一共找到" + cnt1 + "个");

        long st2 = System.currentTimeMillis();
        ArrayList<Hero> tmpArr=hashHeros.get("hero-5555");        
        long et2 = System.currentTimeMillis();
        
        System.out.println("hashMap共耗时：" + (et2 - st2) + " ms");
        System.out.println("一共找到" + tmpArr.size() + "个");

    }
}

效果图：

 可以明显看到HaspMap的速度优势~