集合框架系列教材（八）- 其他集合

工具版本兼容问题

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

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

1.0 原速 1.25 倍速 1.5 倍速 1.75 倍速

示例 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"));
    }
}

示例 2 :

键不能重复，值可以重复

edit 顶折

纠问

对于HashMap而言，key是唯一的，不可以重复的。
所以，以相同的key 把不同的value插入到 Map中会导致旧元素被覆盖，只留下最后插入的元素。
不过，同一个对象可以作为值插入到map中，只要对应的key不一样

代码行数较多，请点击查看

示例 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积分)

账号未激活账号未激活，功能受限。请点击激活

本视频是解读性视频，所以希望您已经看过了本答案的内容，带着疑问来观看，这样收获才多。不建议一开始就观看视频

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

1.0 原速 1.25 倍速 1.5 倍速 1.75 倍速

需要注意的是：
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);
    }
}

集合框架系列教材（七）- 其他集合 - Java 二叉树

集合框架系列教材（九）- 其他集合 - Java HashSet 详解

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

问答区域

2024-07-11 感觉没有用到HashMao的特性

虚心求学

关于 JAVA 中级-集合框架-HashMap 的提问

测试次数6,000,000次（600万次） For：count: 596,spend: 141 ms HashMap：count: 596,spend: 129 ms

回答已经提交成功，正在审核。请于我的回答处查看回答记录，谢谢

2022-06-07 HashMap速度比for循环快！！！

Java--Study

关于 JAVA 中级-集合框架-HashMap 的提问

实测 HashMap比for循环速度快20倍！！！

2 个答案

073226329Fgs
答案时间：2023-07-03

hashmap表的存储特性在于根据值确定键，解决冲突的方法有开放地址法（即向后逐个延伸或线性探测）、再hash和链地址，其中链地址最快。只要找到了5555对应的键，就等于找到了对应的所有的链表头，全部遍历出来即可。

catboy
答案时间：2022-12-15

楼主确定集合大小一样吗

很明显楼主ArrayList集合里面重复的个数有很多，而HashSet里面的没有重复的，明显总数基数就不一样，当然时间比对就不严谨了！！！

回答已经提交成功，正在审核。请于我的回答处查看回答记录，谢谢

2022-06-01 2,3答案

大D

关于 JAVA 中级-集合框架-HashMap 的提问

性能 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 答案

大D

关于 JAVA 中级-集合框架-HashMap 的提问

答案

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
 
public class TestCollection {
 
    public static void main(String[] args) {
        /*HashMap<String,Hero> hs=new HashMap<>();
        hs.put("gailun",new Hero("gailun1"));
        System.out.println(hs);
        hs.put("gailun",new Hero("gailun2"));
        System.out.println(hs);
        hs.clear();
        Hero hero =new Hero("gailun");
        hs.put("hero1",hero);
        hs.put("hero2",hero);
        System.out.println(hs);*/
        ArrayList<Hero> h=new ArrayList<>();
        for(int i=0;i<3000000;i++){
           int random= (int) ((Math.random())*9000+1000);
           String name ="hero-"+random;
           Hero hero =new Hero(name);
           h.add(hero);
        }
        test(h);
        testHash(h);
    }
 
    static void test(ArrayList<Hero> a){
        long start=System.currentTimeMillis();
        int count=0;
        for(Hero hero:a){
            if(hero.name.equals("hero-5555")){
                count++;
            }
        }
        long end=System.currentTimeMillis();
        System.out.println("for:"+(end-start)+",个数"+count);
    }
 
    static void testHash(ArrayList<Hero> a){
        long time1=System.currentTimeMillis();
        HashMap<String,ArrayList<Hero> > list=new HashMap<>();
        for(Hero hero:a){
            if(list.get(hero.name)!=null){
                ArrayList temp=list.get(hero.name);
                temp.add(hero);
                list.put(hero.name,temp);
            }else{
                ArrayList list2=new ArrayList();
                list2.add(hero);
                list.put(hero.name,list2);
            }
        }
        long time2=System.currentTimeMillis();
        System.out.println("Hashmap:"+(time2-time1)+",共"+list.get("hero-5555").size());
    }
}
 
 
for:56,个数345
Hashmap:1054,共345

回答已经提交成功，正在审核。请于我的回答处查看回答记录，谢谢

2022-05-06 为什么我的HashMap时间会比集合时间长

芬达味橘猫

关于 JAVA 中级-集合框架-HashMap 的提问

集合方法运行时间为：33毫秒,找到次数为334 HashMap方法运行时间为：75毫秒,找到次数为327

package Eleven;
 
import java.util.ArrayList;
import java.util.HashMap;
 
/**
 * 准备一个ArrayList其中存放3000000(三百万个)Hero对象，其名称是随机的,格式是hero-[4位随机数] hero-3229
 * hero-6232 hero-9365 ...
 *
 * 因为总数很大，所以几乎每种都有重复，把名字叫做 hero-5555的所有对象找出来 要求使用两种办法来寻找 1.
 * 不使用HashMap，直接使用for循环找出来，并统计花费的时间 2. 借助HashMap，找出结果，并统计花费的时间
 *
 * @author tomas
 *
 */
 
public class Test18 {
    //使用for循环集合的方式
    public static void main(String[] args) {
        ArrayList heros = new ArrayList();
        for (int i = 0; i < 3000000; i++) {
            int rnum = (int) (Math.random() * (9999 - 1000 + 1)) + 1000;
            String name = "Hero-" + String.valueOf(rnum);
            Hero h = new Hero(name);
            heros.add(h);
        }
 
        long list_begin = System.currentTimeMillis();
        int count = 0;
        for (int j = 0; j < heros.size(); j++) {
            Hero h = (Hero) heros.get(j);
            if (h.name.equals("Hero-5555")) {
//                System.out.printf("找到hero-5555，位置为：%s%n",j);
                count++;
            }
        }
        long list_end = System.currentTimeMillis();
        System.out.println("集合方法运行时间为：" + (list_end - list_begin) + "毫秒,找到次数为" + count);
 
 
        //使用Hashmap的方式
        HashMap<Integer, Hero> heroMap = new HashMap<Integer, Hero>();
        for (int i = 0; i < 3000000; i++) {
            int rnum = (int) (Math.random() * (9999 - 1000 + 1)) + 1000;
            String name = "Hero-" + String.valueOf(rnum);
            heroMap.put(i, new Hero(name));
        }
        long hashmap_begin = System.currentTimeMillis();
        int hashmap_count = 0;
        for (int j = 0; j < heroMap.size(); j++) {
            if (heroMap.get(j).name.equals("Hero-5555")) {
                hashmap_count++;
            }
 
        }
        long hashmap_end = System.currentTimeMillis();
        System.out.println("HashMap方法运行时间为：" + (hashmap_end - hashmap_begin) + "毫秒,找到次数为" + hashmap_count);
 
    }
}

1 个答案

daybreak
答案时间：2022-07-28

51行那里，应该通过hashmap的key取值，heromap.get（"Hero-5555"）这样，按你的写法进行for循环遍历，没有用到hashmap特性

回答已经提交成功，正在审核。请于我的回答处查看回答记录，谢谢

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

提问之前请登陆

提问已经提交成功，正在审核。请于我的提问处查看提问记录，谢谢