java基础——hashMap查找

秒速五厘米 2023-06-29 13:59 12阅读 0赞

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));
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java基础（8）HashMap

HashMap是 Java 集合框架中的重要组成部分，基于散列的机制提供了快速的查找、插入和删除操作。通过理解其内部结构和源码实现，可以更好地在实际应用中使用它，以及避免...

你的名字/ 2024年05月06日 23:23/ 0 赞/ 77 阅读

相关 Java基础知识之HashMap

文章目录一、HashMap介绍 1.1 HashMap底层原理（哈希表与红黑树）二、HashMap的基本操作代码 \`H

迈不过友情╰/ 2023年09月25日 18:31/ 0 赞/ 73 阅读

相关 java基础——hashMap查找

package collection; import character.Hero; import java.util.;

秒速五厘米/ 2023年06月29日 13:59/ 0 赞/ 13 阅读

相关 Java基础-HashMap

1.结构 JDK1.8引入了红黑树，当链表的长度大于8，且数组的大少大于等于64时，链表会转换为红黑树。当红黑树的结点个数小于6时，会转换为链表 ![在这里插入

野性酷女/ 2023年02月22日 10:49/ 0 赞/ 11 阅读

相关 Java中使用HashMap改进查找性能

Java中，HashMap，其实就是键值对。一个Key，对应一个值；写数据时，指定Key写对应值；读取时凭Key找到相应值。感觉就跟Redis差不多。 // 创建 H

比眉伴天荒/ 2022年10月29日 00:46/ 0 赞/ 165 阅读

相关【Java基础】深入HashMap

HashMap 是数组\+ 链表的组合体，底层结构其实就是一个数组结构，数组中的每一项又是一个链表，当新创建一个HashMap的时候，就初始化一个数组。如下图所示: ([盗

我不是女神ヾ/ 2022年07月17日 04:14/ 0 赞/ 194 阅读

相关 Java基础--JDBC-HashMap

Java基础--JDBC-HashMap package com.JDBCTest; import java.sql.Connection;

怼烎@/ 2022年07月15日 11:38/ 0 赞/ 186 阅读

相关 Java_基础—集合嵌套之HashMap嵌套HashMap

package com.soar.map; import java.util.HashMap; import com.soar.be

女爷i/ 2022年06月12日 07:23/ 0 赞/ 330 阅读

相关 java基础之HashMap

> 这几天看论坛里的大哥们都在说面试经历，无论小公司还是大公司，面试的内容有一个问题出现的概率极高，那就是问关于HashMap的实现原理、实现细节、底层实现之类的，我翻出了那本

喜欢ヅ旅行/ 2022年06月08日 03:37/ 0 赞/ 192 阅读

相关 java基础---HashMap负载因子

这两天在看HashMap的时候，被负载因子float loadFactor搞得很晕，经过一天的研究，最后理出了自己的一点个人见解。在HashMap的底层存在

红太狼/ 2022年05月30日 07:59/ 0 赞/ 171 阅读