how2j.cn

本视频是解读性视频,所以希望您已经看过了本知识点的内容,并且编写了相应的代码之后,带着疑问来观看,这样收获才多。 不建议一开始就观看视频



3分12秒
本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器



示例 1 : HashMap的键值对   
示例 2 : 键不能重复,值可以重复   
示例 3 : 练习-查找内容性能比较   
示例 4 : 答案-查找内容性能比较   

示例 1 :

HashMap的键值对

edit
HashMap储存数据的方式是—— 键值对
package collection; import java.util.HashMap; public class TestCollection { public static void main(String[] args) { HashMap<String,String> dictionary = new HashMap<>(); dictionary.put("adc", "物理英雄"); dictionary.put("apc", "魔法英雄"); dictionary.put("t", "坦克"); System.out.println(dictionary.get("t")); } }
package collection;
  
import java.util.HashMap;
  
public class TestCollection {
    public static void main(String[] args) {
        HashMap<String,String> dictionary = new HashMap<>();
        dictionary.put("adc", "物理英雄");
        dictionary.put("apc", "魔法英雄");
        dictionary.put("t", "坦克");
        
        System.out.println(dictionary.get("t"));
    }
}
示例 2 :

键不能重复,值可以重复

edit
对于HashMap而言,key是唯一的,不可以重复的。
所以,以相同的key 把不同的value插入到 Map中会导致旧元素被覆盖,只留下最后插入的元素。
不过,同一个对象可以作为值插入到map中,只要对应的key不一样
package collection; import java.util.HashMap; import charactor.Hero; public class TestCollection { public static void main(String[] args) { HashMap<String,Hero> heroMap = new HashMap<String,Hero>(); heroMap.put("gareen", new Hero("gareen1")); System.out.println(heroMap); //key为gareen已经有value了,再以gareen作为key放入数据,会导致原英雄,被覆盖 //不会增加新的元素到Map中 heroMap.put("gareen", new Hero("gareen2")); System.out.println(heroMap); //清空map heroMap.clear(); Hero gareen = new Hero("gareen"); //同一个对象可以作为值插入到map中,只要对应的key不一样 heroMap.put("hero1", gareen); heroMap.put("hero2", gareen); System.out.println(heroMap); } }
示例 3 :

练习-查找内容性能比较

edit  姿势不对,事倍功半! 点击查看做练习的正确姿势
准备一个ArrayList其中存放3000000(三百万个)Hero对象,其名称是随机的,格式是hero-[4位随机数]
hero-3229
hero-6232
hero-9365
...

因为总数很大,所以几乎每种都有重复,把名字叫做 hero-5555的所有对象找出来
要求使用两种办法来寻找
1. 不使用HashMap,直接使用for循环找出来,并统计花费的时间
2. 借助HashMap,找出结果,并统计花费的时间
示例 4 :

答案-查找内容性能比较

edit
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
查看本答案会花费4个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
查看本答案会花费4个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
账号未激活 账号未激活,功能受限。 请点击激活
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

6分3秒 本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器


需要注意的是:
Map的key是字符串,英雄的名称
Map的value是List,里面放了名称相同的多个英雄

如图所示,使用Map查找会快非常多,为什么会快很多呢? 这就涉及到hashcode 原理,将在后续章节专门详细讲解。
答案-查找内容性能比较
package collection; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import charactor.Hero; public class TestCollection { public static void main(String[] args) { List<Hero> hs =new ArrayList<>(); System.out.println("初始化开始"); for (int i = 0; i < 3000000; i++) { Hero h = new Hero( "hero-" + random()); hs.add(h); } //名字作为key //名字相同的hero,放在一个List中,作为value HashMap<String,List<Hero>> heroMap =new HashMap(); for (Hero h : hs) { List<Hero> list= heroMap.get( h.name); if(list==null){ list = new ArrayList<>(); heroMap.put(h.name, list); } list.add(h); } System.out.println("初始化结束"); System.out.println("开始查找"); findByIteration(hs); findByMap(heroMap); } private static List<Hero> findByMap(HashMap<String,List<Hero>> m) { long start =System.currentTimeMillis(); List <Hero>result= m.get("hero-5555"); long end =System.currentTimeMillis(); System.out.printf("通过map查找,一共找到%d个英雄,耗时%d 毫秒%n",result.size(),end-start); return result; } private static List<Hero> findByIteration (List<Hero> hs) { long start =System.currentTimeMillis(); List<Hero> result =new ArrayList<>(); for (Hero h : hs) { if(h.name.equals("hero-5555")){ result.add(h); } } long end =System.currentTimeMillis(); System.out.printf("通过for查找,一共找到%d个英雄,耗时%d 毫秒%n", result.size(),end-start); return result; } public static int random(){ return ((int)(Math.random()*9000)+1000); } }


HOW2J公众号,关注后实时获知最新的教程和优惠活动,谢谢。


问答区域    
2022-06-07 HashMap速度比for循环快!!!
Java--Study




实测 HashMap比for循环速度快20倍!!!
加载中
package file;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Random;

public class HashMapTest {
public static void main(String[] args) {
	int n=3000000;
	Random r=new Random();
	List<Hero> h=new ArrayList<>();
	HashMap<String,List<Hero>> hh=new HashMap<>();
	HashSet<String> aa=new HashSet<>();
	for(int x=0;x<n;x++) {
		Hero a=new Hero("英雄"+r.nextInt(10000));//随机化英雄
		h.add(a);//将随机英雄加入集合h
	}
	for(int x=0;x<n;x++) {	
	if(!aa.contains(h.get(x).name)) {
			aa.add(h.get(x).name);			
			List<Hero>ll=new ArrayList<>();
			ll.add(h.get(x));
		hh.put(h.get(x).name, ll);		
		}else {
			hh.get(h.get(x).name).add(h.get(x));
		}		
	}
	long t1=System.currentTimeMillis();
	for(Hero s:h) {
		if(s.name.equals("英雄5555")) {
		System.out.println(s+"***"+s.name);
	}	
	}
	long t2=System.currentTimeMillis()-t1;
	System.out.println("------------------------------");
	System.out.println("用for循环查找300万个对象用了"+t2+"毫秒!");
	System.out.println("--------------------------------");	
	//用HashMap查询
	long t3=System.currentTimeMillis();
	List<Hero> tt=hh.get("英雄5555");
	for(Hero h1:tt) {
		System.out.println(h1+"--"+h1.name);
	}
	long t4=System.currentTimeMillis()-t3;
	System.out.println("-------------------------------");
	System.out.println("用HashMap查找300万个对象用了"+t4+"毫秒!");
	}
	}

							


2 个答案

073226329Fgs
答案时间:2023-07-03
hashmap表的存储特性在于根据值确定键,解决冲突的方法有开放地址法(即向后逐个延伸或线性探测)、再hash和链地址,其中链地址最快。只要找到了5555对应的键,就等于找到了对应的所有的链表头,全部遍历出来即可。

catboy
答案时间:2022-12-15
楼主确定集合大小一样吗
很明显楼主ArrayList集合里面重复的个数有很多,而HashSet里面的没有重复的,明显总数基数就不一样,当然时间比对就不严谨了!!!



回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2022-06-01 2,3答案
大D




性能 for:17,cishu18 myhashmap1784,18
import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

public class MyHashMap implements IHashMap {


    Object[] array =new Object[2000];
    @Override
    public void put(String key, Object object) {
        int hashcode=CollectionTest.hashcode(key);
        if(array[hashcode]==null){
            Entry en=new Entry(key,object);
            List<Entry> list=new LinkedList<>();
            list.add(en);
            array[hashcode]=list;
        }else{
            List<Entry> list= (List<Entry>) array[hashcode];
            list.add(new Entry(key,object));
        }
    }

    @Override
    public Object get(String key) {
        int hashcode=CollectionTest.hashcode(key);
        if (array[hashcode] == null) {
            return null;

        }else{
            List<Entry> list= (List<Entry>) array[hashcode];
            Iterator<Entry> iterator =list.iterator();
            while(iterator.hasNext()){
                Entry en =iterator.next();
                if(en.key.equals(key))
                    return en.value;

            }
        }
        return null;
    }

    public static void main(String[] args) {
       /* MyHashMap mh =new MyHashMap();
        mh.put("name","zhangsan");
        mh.put("age","18");
        System.out.println(mh.get("name"));*/
        ArrayList<Hero> list=new ArrayList<>();
        for(int i=0;i<100000;i++){
            int random= (int) (Math.random()*9000+1000);
            Hero h=new Hero("hero-"+random);
            list.add(h);
        }
        long start=System.currentTimeMillis();
        int count=0;
        for(Hero hh:list){
            if(hh.name.equals("hero-5555")){
                count++;
            }
        }
        long end=System.currentTimeMillis();
        System.out.println("for:"+(end-start)+",cishu"+count);

        long time1=System.currentTimeMillis();
        MyHashMap mh =new MyHashMap();
        for(Hero h:list){
           ArrayList<Hero> alist= (ArrayList<Hero>) mh.get(h.name);
            System.out.println(alist);
           if(null==alist){
               alist=new ArrayList<>();
               mh.put(h.name,alist);

           }
               alist.add(h);
            System.out.println(alist);

        }

        ArrayList<Hero> t= (ArrayList<Hero>) mh.get("hero-5555");

        long time2=System.currentTimeMillis();

        System.out.println("myhashmap"+(time2-time1)+","+t.size());
    }
}

							


1 个答案

wr123
答案时间:2023-11-23
package collection; import java.util.HashMap; import java.util.*; import java.util.Map.Entry; import charactor.Hero; public class TestCollection { public static void main(String[] args) { Random random = new Random(); Random random1 = new Random(); ArrayList<Hero> heroes=new ArrayList<>(); HashMap<Integer,List<Hero>> heroHashMap=new HashMap<>(); for(int i=0;i<3000000;i++){ heroes.add(new Hero("Hero-"+(random.nextInt(8999) + 1000))); } long startATime = System.currentTimeMillis(); int count=0; for(int i=0;i<3000000;i++){ if(heroes.get(i).toString().equals("Hero-5555")){ count++; //System.out.println(heroes.get(i).toString()); //heroes.remove(i); } } long endATime = System.currentTimeMillis(); long elapsedATime = endATime - startATime; System.out.println("一共有:" +count); System.out.println("程序运行时间:" + elapsedATime + "毫秒"); List<Hero> hero=new ArrayList<>(); int j=0; for(int i=0;i<3000000;i++){ j=random.nextInt(8999) + 1000; if(j==5555){ hero.add(new Hero("Hero-"+(random.nextInt(8999) + 1000))); } } long startBTime = System.currentTimeMillis(); heroHashMap.put(5555,hero); long endBTime = System.currentTimeMillis(); long elapsedBTime = endBTime - startBTime; System.out.println("一共有:"+heroHashMap.get(5555).size()); System.out.println("程序运行时间:" + elapsedBTime + "毫秒"); // for(Long i=0l;i<3000000;i++){ // if(heroHashMap.get(i).toString().equals("Hero-5555")){ // System.out.println(heroHashMap.get(i).toString()); // break; // //heroHashMap.remove(i); // } // } } }



回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2022-05-31 答案
2022-05-06 为什么我的HashMap时间会比集合时间长
2022-03-19 查找内容性能比较


提问太多,页面渲染太慢,为了加快渲染速度,本页最多只显示几条提问。还有 58 条以前的提问,请 点击查看

提问之前请登陆
提问已经提交成功,正在审核。 请于 我的提问 处查看提问记录,谢谢
关于 JAVA 中级-集合框架-HashMap 的提问

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 578362961
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
在已经存在的几千个提问里,有相当大的比例,是因为使用了和站长不同版本的开发环境导致的,比如 jdk, eclpise, idea, mysql,tomcat 等等软件的版本不一致。
请使用和站长一样的版本,可以节约自己大量的学习时间。 站长把教学中用的软件版本整理了,都统一放在了这里, 方便大家下载: https://how2j.cn/k/helloworld/helloworld-version/1718.html

上传截图