4回答

• 

  Kevin_Glaser

  2020-09-18 00:18:41

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

  1 1

  Kevin_...

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

  2020-09-18 00:20:06

  共 1 条回复 >

• 

  Kevin_Glaser

  2020-09-17 23:36:03

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

  0 1
• 

  小庭画藏

  2020-06-28 23:35:35

  值不要用一样的

  0 0
• 

  慕之5849621

  2020-06-14 23:01:55

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

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

  0 0