how2j.cn


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



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



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

示例 1 :

HashMap的键值对

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 :

键不能重复,值可以重复

对于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 :

练习-查找内容性能比较

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

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

答案-查找内容性能比较

在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

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


问答区域    
2018-01-20 分享一下关于hashmap遍历的几种方式
记得看笔记



碰到一个问题需要遍历map,回来发现站长没有讲map的遍历,分享一下给有需要的人
 //第一种:普遍使用,二次取值
  System.out.println("通过Map.keySet遍历key和value:");
  for (String key : map.keySet()) {
   System.out.println("key= "+ key + " and value= " + map.get(key));
  }
  
  //第二种
  System.out.println("通过Map.entrySet使用iterator遍历key和value:");
  Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
  while (it.hasNext()) {
   Map.Entry<String, String> entry = it.next();
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }
  
  //第三种:推荐,尤其是容量大时
  System.out.println("通过Map.entrySet遍历key和value");
  for (Map.Entry<String, String> entry : map.entrySet()) {
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }

  //第四种
  System.out.println("通过Map.values()遍历所有的value,但不能遍历key");
  for (String v : map.values()) {
   System.out.println("value= " + v);
  }
 }

							






答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2017-09-12 空指针异常!!!!!!
lbj



怎么会出现空指针异常呢?按照站长的方法啊?
package 集合框架;
import java.util.ArrayList;
import java.util.List;
import java.util.HashMap;
import 集合框架.Hero;
public class j3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
          List<Hero> hs = new ArrayList<>();
          for (int i = 0; i < 1000000; i++) {
              Hero h = new Hero("Hero"+random());
              hs.add(h);
	}
          System.out.println("初始化Hero");
          long start =System.currentTimeMillis();
          List <Hero> result = new ArrayList<>();
          for(Hero h:hs){
        	  if(h.name.equals("Hero5555")){
        	  result.add(h);
        	  }
          }
          long end =System.currentTimeMillis();
          System.out.printf("通过for查找,一共找到%d个英雄,耗时%d 毫秒%n", result.size(),end-start);
          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);
          }

          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;
	    }
	
	public static int random(){
        return ((int)(Math.random()*9000)+1000);
    }
}
初始化Hero
通过for查找,一共找到126个英雄,耗时21 毫秒
Exception in thread "main" java.lang.NullPointerException
	at 集合框架.j3.findByMap(j3.java:41)
	at 集合框架.j3.main(j3.java:35)


1 个答案

how2j 答案时间:2017-09-13
41行的result是null哦




答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2017-08-16 效率问题提问
2017-07-29 有一段代码看着不是很清楚
2017-03-29 练习题:查找内容性能比较有点没懂
2016-10-26 练习题的问题




提问之前请登陆
关于 JAVA 中级-集合框架-HashMap 的提问

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 389538688
站长会在每个工作日早上尽量回答提问(如果有漏掉没有回答的,请进群提醒一下)
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
站长是玻璃心,提问的时候请语气温柔些 kiss~
截止2017-5-19日累计提问 1638个,站长回答了 1546个
截止2017-8-15日累计提问 2788个,站长回答了 2544个

上传截图