本文探讨了红黑树与单链表在不同数据规模下的性能表现。指出当元素数量少于8个时，单链表的新增成本低于红黑树；而当元素超过8个，红黑树在查询上的效率更高。通过具体场景分析，帮助读者理解两种数据结构的适用范围。
因为红黑树需要进行左旋，右旋操作， 而单链表不需要，
以下都是单链表与红黑树结构对比。
如果元素小于8个，查询成本高，新增成本低
如果元素大于8个，查询成本低，新增成本高
https://bbs.youkuaiyun.com/topics/392346931
既然红黑树那么好，为啥hashmap不直接采用红黑树，而是当大于8个的时候才转换红黑树？...
扫一扫
评论 9
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
