2024年1月15日
面试题专辑
摘要： hashmap： 底层数据结构不同: 1.7是数组加链表，1.8是红黑树加数组。 为何用红黑树：，为何不上来直接树化，树化值为为啥是8，合适会树化，何时会退化为链表？ 1.红黑树为了避免dos攻击，防止性能下降，树化树偶然那个情况 1.1哈希表查找时候，更新时间复杂度为o1，红黑树的查找时间复杂度为 阅读全文
posted @ 2024-01-15 19:02 langpo 阅读(19) 评论(0) 推荐(0)