how2j.cn

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



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



示例 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 Or  姿势不对,事倍功半! 点击查看做练习的正确姿势
准备一个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浏览器 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)


需要注意的是:
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公众号,关注后实时获知布最新的教程和优惠活动,谢谢。


问答区域    
2019-05-20 交作业
fanjia1994815



一共有301个hero-5555对象 使用普通for循环所花费的时间:45 一共有301个hero-5555对象 使用HashMap所花费的时间:0
package collecting;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Random;

public class HashMap01 {

	public static void main(String[] args) {
		
		List<Hero> h = new ArrayList<Hero>();
		for (int i = 0; i < 300*10000; i++) {
			h.add(new Hero("hero-"+(new Random().nextInt(8999)+1000)));
		}
//		System.out.println(h);
//		long start = System.currentTimeMillis();
		
     new HashMap01().containsFor(h,"hero-5555");
     new HashMap01().containsHashMap(h,"hero-5555");
	}

	private void containsHashMap(List<Hero> h,String string) {
		HashMap<String, List<Hero>> heroMap = new HashMap<String, List<Hero>>();
		for (Hero hero : h) {
			List<Hero> list = heroMap.get(hero.name);
			if (list==null) {
				list=new ArrayList<Hero>();
				heroMap.put(hero.name, list);
			}
			list.add(hero);
		}
		long start = System.currentTimeMillis();
		List<Hero> resuList = heroMap.get(string);
		
		
		long end = System.currentTimeMillis();
		System.out.println("一共有"+resuList.size()+"个"+string+"对象");
		System.out.println("使用HashMap所花费的时间:"+(end-start));
	}

	private  void containsFor(List<Hero> h, String string) {
		int count=0;
        long start = System.currentTimeMillis();
		for (int i = 0; i < h.size(); i++) {
			if (h.get(i).name.equals(string)) {
				count+=1;	
			}
		}
	
		System.out.println("一共有"+count+"个"+string+"对象");
		
		long end = System.currentTimeMillis();
		System.out.println("使用普通for循环所花费的时间:"+(end-start));
		
	}

}

							





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





2019-05-18 交作业
NoColor



感觉这样比不公平啊。一个是直接在list找5555,一个是取出来放到hashmap中分组后再找键名为5555。要把建立hashmap的时间也算进去才公平
package middle.list;
import java.awt.List;
import java.lang.Thread.State;
import java.util.ArrayList;
import java.util.HashMap;
import middle.generic.Hero;
/**
 * 练习-查找内容性能比较 
 * @author 14323
 *
 */
public class hashMap {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
	        ArrayList<Hero> al = new ArrayList<>();
	        for(int i = 0;i < 3000000;i++) {
	        	al.add(new Hero("Hero-"+(int)(Math.random()*10000)));
	        }
	        int start;
	        int end;
	        start = (int) System.currentTimeMillis();
	        System.out.println("找到"+findFor(al).size()+"个叫5555的英雄");
	        end = (int) System.currentTimeMillis();
	        System.out.println("花费时间:"+(end-start));
	        
	        start = (int) System.currentTimeMillis();
	        HashMap<String,ArrayList<Hero>> hMap = new HashMap<>();
	        for(Hero hero : al) {
	        	ArrayList<Hero> tongming = hMap.get(hero.getName());
	        	if(tongming == null) {
	        		tongming = new ArrayList<>();
	        		hMap.put(hero.getName(), tongming);
	        	}
	        	tongming.add(hero);
	        }
	        System.out.println("找到"+findMap(hMap).size()+"个叫5555的英雄");
	        end = (int) System.currentTimeMillis();
	        System.out.println("花费时间:"+(end-start));
	        	
	}
	//不使用HashMap,直接使用for循环找出来,并统计花费的时间
	private static ArrayList<Hero> findFor(ArrayList<Hero> ah){
		ArrayList<Hero> list = new ArrayList<>();	//用来存储找到的英雄
		for(Hero hero : ah) {
			if(hero.getName().equals("Hero-5555")) {
				list.add(hero);
			}
		}
		return list;
	}
	
	//借助HashMap,找出结果,并统计花费的时间
	private static ArrayList<Hero> findMap(HashMap<String,ArrayList<Hero>> ah){
		ArrayList<Hero> result = ah.get("Hero-5555");
		return result;
	}
}

							


1 个答案

Younkeryjk 答案时间:2019-05-21
同感



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





2019-05-15 答案运行的时候内存溢出
2019-05-13 hash
2019-05-06 代码看懂了,但是对map集合的操作不应该也算在运算时间里面吗,求大神解答?
2019-04-26 为什么不是这么比较
2019-04-04 交作业 有关性能查找比较
2019-04-03 同一种方式的话 hash 好像比较慢?
2019-03-31 if(list==null) 是什么意思?
2019-03-27 555 有点晕,看了很久终于懂了
2019-03-26 为什么int类型不用转成String,小问题,基础不牢
2019-03-20 map想用同样的键存不同的值怎么存
2019-03-18 有个疑惑,在给HasMap的值赋键值对的时候,循环里的list集合出来后还能存在吗?
2019-03-12 感觉这个性能测试有点疑惑
2019-03-05 找到0个英雄??
2019-02-22 作业
2019-01-28 交作业
2019-01-23 没懂啊 这个循环
2018-12-15 作业
2018-12-03 交作业
2018-11-29 练习题有疑惑 List<Hero> list里是装得名字相同的hero还是装得是“装着名字相同的hero的List”?
2018-11-28 性能比较 我的hashmap比for循环查找时间长,这正常吗?????????????????????????
2018-11-26 作业
2018-10-07 运行list溢出
2018-09-24 站长的理论知识很少,要仔细看下这个代码,有点绕,不太好理解,注释多写了点
2018-09-05 内容性能比较问题
2018-08-17 查找内容性能比较
2018-07-31 交作业
2018-07-11 为啥我照站长的答案改的,hashmap的性能和arraylist是一样的啊?
2018-07-10 我比较笨,站长的代码我理解不了,自己找的方法做的
2018-05-07 方法体差不多 性能不一样
2018-05-04 【交作业】 查找内容性能比较(存在疑问)
2018-04-17 站长答案中一段代码不理解,渴求懂的人解答下?
2018-04-16 两者的比较有问题
2018-03-12 这章节的题目跟上面一样,都是比较性能。
2018-02-08 有段代码没看懂,求大神解释
2018-01-20 分享一下关于hashmap遍历的几种方式
2017-09-12 空指针异常!!!!!!
2017-08-16 效率问题提问
2017-07-29 有一段代码看着不是很清楚
2017-03-29 练习题:查找内容性能比较有点没懂
2016-10-26 练习题的问题




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

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

上传截图