亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全，請及時綁定郵箱和手機立即綁定

HashMap & LinkedMap 耗時對比與演示相反，代碼跟演示的一樣的

代碼核對過跟演示的是一樣的，我這個跑了很多次，都是linkedMap耗時更長，重點是每次都是這樣的，截圖了幾張，大家幫忙看看什么問題吧http://img1.sycdn.imooc.com//5ee638c40001d26908940867.jpg

http://img1.sycdn.imooc.com//5ee638c40001956008580825.jpg

http://img1.sycdn.imooc.com//5ee638c400015a9308650737.jpg

http://img1.sycdn.imooc.com//5ee638c40001c3eb08660803.jpg

http://img1.sycdn.imooc.com//5ee638c400014de708840837.jpg

http://img1.sycdn.imooc.com//5ee638c50001544b08470888.jpg


正在回答

4 回答

我在查找資料以后才明白，HashMap底層的代碼是數組+鏈表，后來成了紅黑樹，但是LinkedHashMap的底層代碼是雙向鏈表，就是說查找遍歷時候，不管數據多少，都應該是HashMap比LinkedHashMap快一些，就好比??1?<=>?2?<=>?3?<=>?4?<=>?5?<=>?6?<=>?7?<=>?8?<=>?9......這樣的雙鏈結構，找到9需要走九次，但是樹就不一樣了。

1 回復 有任何疑惑可以回復我~
#1

Kevin_Glaser

可以嘗試放多一些數據，比如1千萬條，多運行幾次。數據量少了比如1000個或者10000個時候，只會看到兩者的遍歷運行時間很相近。
2020-09-18 回復 有任何疑惑可以回復我~

我是HashMap和LinkedHashMap分開寫的，HashMap的賦值取值完畢了再去運行LinkedHashMap的，但是我的賦值是LinkedHashMap快，取值反而LinkedHashMap慢了

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

值不要用一樣的

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

按演示代碼繼續，后面的取值耗時上，linkedMap耗時就短些了，

只是如上圖賦值的耗時這塊我的代碼演示的還是linkedMap耗時更久

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

舉報

0/150
提交
取消

HashMap & LinkedMap 耗時對比與演示相反，代碼跟演示的一樣的

我要回答 關注問題
微信客服

購課補貼
聯系客服咨詢優惠詳情

 幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

 公眾號

掃描二維碼
關注慕課網微信公眾號