java基础——hashMap查找

最新推荐文章于 2025-04-11 09:26:28 发布

taojYang

最新推荐文章于 2025-04-11 09:26:28 发布

阅读量3k

点赞数

分类专栏： java基础文章标签： java hashmap

本文链接：https://blog.youkuaiyun.com/weixin_43293451/article/details/103953755

版权

java基础专栏收录该内容

23 篇文章

订阅专栏

本文通过一个具体的Java程序，对比了使用List和HashMap在查找特定元素时的性能差异。实验中，程序创建了一个包含大量Hero对象的集合，并分别使用List和HashMap进行查找，结果显示HashMap在查找效率上远超List。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package collection;

import character.Hero;

import java.util.*;

public class TestCollection {
    public static void main(String[] args) {

        List<Hero> heros = new ArrayList<>();
        for(int i =0;i<300*10000;i++){
            heros.add(new Hero("hero-"+(int)(Math.random()*9000+1000)));
        }
        System.out.println(heros.get(0));

        int index = 0;
        int n = 0;
        long start = System.currentTimeMillis();
        for(Hero h:heros){
            if("hero-5555".equals(h.name)){
                System.out.println((index++)+" : "+h.name);
                n++;
            }
        }
        long end = System.currentTimeMillis();
        System.out.println((end-start)+"毫秒");

        HashMap<String,List<Hero>> heroMap = new HashMap<String, List<Hero>>();
        for(Hero h:heros){
            List<Hero> list = heroMap.get(h.name);
            if(null==list){
                list = new ArrayList<>();
                heroMap.put(h.name,list);
            }
            list.add(h);
        }

        long start1 = System.currentTimeMillis();
        List<Hero> result = heroMap.get("hero-5555");

        long end1 = System.currentTimeMillis();
        System.out.printf("一共找到%d个英雄，耗时：%d毫秒",result.size(),(end1-start1));
    }

}