jdk1.8中HashMap引入了轉換為紅黑樹,HashMap為什么不用B+樹來替換紅黑樹?
uj5u.com熱心網友回復:
同問有答案了嗎uj5u.com熱心網友回復:
B+樹在資料庫中被應用的原因就是B+樹比B樹更加“矮胖”,B+樹的非葉子結點不存盤資料,所以每個結點能存盤的關鍵字更多。所以B+樹更能應對大量資料的情況。jdk1.7中的HashMap本來是陣列+鏈表的形式,鏈表由于其查找慢的特點,所以需要被查找效率更高的樹結構來替換。
如果用B+樹的話,在資料量不是很多的情況下,資料都會“擠在”一個結點里面。這個時候遍歷效率就退化成了鏈表。
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/6991.html
標籤:其他技術討論專區
下一篇:Igbp分類體系
