Java：HashMap中为什么用红黑树，不选择二叉排序树或平衡树
·
二叉排序树极端情况下就是链表，失去了把链表转换为树的意义
插入、删除时，红黑树的效率比平衡树高；
查找时，平衡树效率比红黑树高；
综合来看，选择红黑树更好
Agent 垂直技术社区，欢迎活跃、内容共建。
更多推荐
1
0- 0
已为社区贡献2条内容
已为社区贡献2条内容
已为社区贡献2条内容
所有评论(0)