|
|
|
|
本视频是解读性视频，所以希望您已经看过了本知识点的内容，并且编写了相应的代码之后，带着疑问来观看，这样收获才多。 不建议一开始就观看视频
3分12秒 本视频采用html5方式播放，如无法正常播放，请将浏览器升级至最新版本，推荐火狐，chrome，360浏览器。 如果装有迅雷，播放视频呈现直接下载状态，请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放，如 IDM 等，请关闭或者切换其他浏览器 示例 1 : HashMap的键值对 示例 2 : 键不能重复，值可以重复 示例 3 : 练习-查找内容性能比较 示例 4 : 答案-查找内容性能比较
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"));
}
}
对于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);
}
}
准备一个ArrayList其中存放3000000(三百万个)Hero对象，其名称是随机的,格式是hero-[4位随机数]
hero-3229 hero-6232 hero-9365 ... 因为总数很大，所以几乎每种都有重复，把名字叫做 hero-5555的所有对象找出来 要求使用两种办法来寻找 1. 不使用HashMap，直接使用for循环找出来，并统计花费的时间 2. 借助HashMap，找出结果，并统计花费的时间
在查看答案前，尽量先自己完成，碰到问题再来查看答案，收获会更多
本视频是解读性视频，所以希望您已经看过了本答案的内容，带着疑问来观看，这样收获才多。 不建议一开始就观看视频
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公众号，关注后实时获知最新的教程和优惠活动，谢谢。
问答区域
2024-07-11
感觉没有用到HashMao的特性
回答已经提交成功，正在审核。 请于 我的回答 处查看回答记录，谢谢
2022-06-07
HashMap速度比for循环快！！！
2 个答案
073226329Fgs 跳转到问题位置 答案时间：2023-07-03 hashmap表的存储特性在于根据值确定键，解决冲突的方法有开放地址法（即向后逐个延伸或线性探测）、再hash和链地址，其中链地址最快。只要找到了5555对应的键，就等于找到了对应的所有的链表头，全部遍历出来即可。
catboy 跳转到问题位置 答案时间：2022-12-15 楼主确定集合大小一样吗
很明显楼主ArrayList集合里面重复的个数有很多，而HashSet里面的没有重复的，明显总数基数就不一样，当然时间比对就不严谨了！！！
回答已经提交成功，正在审核。 请于 我的回答 处查看回答记录，谢谢
2022-06-01
2,3答案
2022-05-31
答案
2022-05-06
为什么我的HashMap时间会比集合时间长
提问太多，页面渲染太慢，为了加快渲染速度，本页最多只显示几条提问。还有 59 条以前的提问，请 点击查看
提问之前请登陆
提问已经提交成功，正在审核。 请于 我的提问 处查看提问记录，谢谢
|
