既然紅黑樹那么好,為啥hashmap不直接采用紅黑樹,而是當大於8個的時候才轉換紅黑樹?


因為紅黑樹需要進行左旋,右旋操作, 而單鏈表不需要,
以下都是單鏈表與紅黑樹結構對比。
如果元素小於8個,查詢成本高,新增成本低
如果元素大於8個,查詢成本低,新增成本高

 

https://bbs.csdn.net/topics/392346931


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM