课程
/后端开发
/Java
/Map从入门到性能分析
老师红黑树怎么理解 ；是一个节点产生的链表过多就会产生红黑树么；具体怎么理解红黑树
2020-10-21
源自：Map从入门到性能分析 6-1
正在回答
结点产生的链表长度超过8时， 就会自动转为红黑树。
这样做的目的是减少get查找的时间复杂度， 链表的查找时间复杂度为O(n), 红黑树的查找时间复杂度为O(logN)
举报
拒绝HaspMap一条道走到黑，带你选择最合适的Map
1 回答怎么计算负载因子
1 回答为什么要写new Integer（120），直接写120可以吗，有什么区别？
1 回答为什么百万级、千万级数据LinkedHashMap存数据慢
1 回答老师，你好！Map实体类做key，有什么需要注意的
