现在最新的如果发生碰撞的话 好像不光是链表了吧？
来源：3-2 HashMap底层原理1
慕慕6561854
2021-11-06 15:06
听说JDK8以后 不光是链表了 还有红黑树？
写回答
关注
2回答
-
- qq_慕沐5292698
- 2022-06-23 09:07:47
你好的
-
- 血色万花筒
- 2021-12-02 22:21:44
已经优化了，采用了红黑树解决hash冲突，查找时间达到O(logN)对数级别。
Map从入门到性能分析
拒绝HaspMap一条道走到黑，带你选择最合适的Map
8511 学习 · 14 问题
相似问题