问答详情
源自：3-2 HashMap底层原理1
现在最新的如果发生碰撞的话 好像不光是链表了吧？
听说JDK8以后 不光是链表了 还有红黑树？
提问者：慕慕6561854
2021-11-06 15:06
个回答
qq_慕沐5292698
2022-06-23 09:07:47
你好的
0
血色万花筒
2021-12-02 22:21:44
已经优化了，采用了红黑树解决hash冲突，查找时间达到O(logN)对数级别。
0