                        课程
                    
                        /后端开发
                        
                            /Java
                        
                        /Map从入门到性能分析

HashMap & LinkedMap 耗时对比与演示相反，代码跟演示的一样的

代码核对过跟演示的是一样的，我这个跑了很多次，都是linkedMap耗时更长，重点是每次都是这样的，截图了几张，大家帮忙看看什么问题吧

慕之5849621

2020-06-14

源自：Map从入门到性能分析 4-1

关注问题我要回答

552

操作

收起

4 回答

Kevin_Glaser
2020-09-18

我在查找资料以后才明白，HashMap底层的代码是数组+链表，后来成了红黑树，但是LinkedHashMap的底层代码是双向链表，就是说查找遍历时候，不管数据多少，都应该是HashMap比LinkedHashMap快一些，就好比 1 <=> 2 <=> 3 <=> 4 <=> 5 <=> 6 <=> 7 <=> 8 <=> 9......这样的双链结构，找到9需要走九次，但是树就不一样了。

1 回复有任何疑惑可以回复我~

#1

可以尝试放多一些数据，比如1千万条，多运行几次。数据量少了比如1000个或者10000个时候，只会看到两者的遍历运行时间很相近。

2020-09-18 回复有任何疑惑可以回复我~

Kevin_Glaser
2020-09-17

我是HashMap和LinkedHashMap分开写的，HashMap的赋值取值完毕了再去运行LinkedHashMap的，但是我的赋值是LinkedHashMap快，取值反而LinkedHashMap慢了

1 回复有任何疑惑可以回复我~

小庭画藏
2020-06-28

值不要用一样的

0 回复有任何疑惑可以回复我~

慕之5849621 提问者
2020-06-14

按演示代码继续，后面的取值耗时上，linkedMap耗时就短些了，

只是如上图赋值的耗时这块我的代码演示的还是linkedMap耗时更久

0 回复有任何疑惑可以回复我~

举报

0/150

提交

取消

Map从入门到性能分析

参与学习 8507 人
解答问题 14 个

拒绝HaspMap一条道走到黑，带你选择最合适的Map

本课相似问答

1 回答感觉速度相差不大呢？甚至调成100万1000万测试发现反倒不如默认16的速度呢？时代进步了还是我代码写错了？

1 回答HashMap实例化写法

4 回答new HashMap(10000,0.75f) 是说hash值不碰撞的情况下吧

1 回答使用putIfAbsent时value的数据类型不能为Integer的原因

2 回答现在最新的如果发生碰撞的话好像不光是链表了吧？

搜索更多本课相关问答

HashMap & LinkedMap 耗时对比与演示相反，代码跟演示的一样的

我要回答关注问题

意见反馈帮助中心 APP下载