                        课程
                    
                        /后端开发
                        
                            /Java
                        
                        /Map从入门到性能分析

现在最新的如果发生碰撞的话好像不光是链表了吧？

听说JDK8以后不光是链表了还有红黑树？

慕慕6561854

2021-11-06

源自：Map从入门到性能分析 3-2

关注问题我要回答

519

操作

收起

2 回答

qq_慕沐5292698
2022-06-23

你好的

0 回复有任何疑惑可以回复我~

收起回答

血色万花筒
2021-12-02

已经优化了，采用了红黑树解决hash冲突，查找时间达到O(logN)对数级别。

0 回复有任何疑惑可以回复我~

收起回答

0/150

提交

取消

Map从入门到性能分析

参与学习 8542 人
解答问题 14 个

拒绝HaspMap一条道走到黑，带你选择最合适的Map

进入课程

本课相似问答

4 回答new HashMap(10000,0.75f) 是说hash值不碰撞的情况下吧

1 回答感觉速度相差不大呢？甚至调成100万1000万测试发现反倒不如默认16的速度呢？时代进步了还是我代码写错了？

1 回答老师，你好！Map实体类做key，有什么需要注意的

1 回答使用putIfAbsent时value的数据类型不能为Integer的原因

4 回答HashMap & LinkedMap 耗时对比与演示相反，代码跟演示的一样的

搜索更多本课相关问答

现在最新的如果发生碰撞的话好像不光是链表了吧？

我要回答关注问题

热搜

最近搜索清空

现在最新的如果发生碰撞的话 好像不光是链表了吧？

2 回答

本课相似问答

现在最新的如果发生碰撞的话 好像不光是链表了吧？

现在最新的如果发生碰撞的话好像不光是链表了吧？

现在最新的如果发生碰撞的话好像不光是链表了吧？