STL问题

`java`中`hashmap`某个键值对应链表较长会转红黑树，STL的hashtable会吗，还是只会重建？
我看了STL源码剖析，貌似只看到了元素>表格大小就重建，但是重建就能保证链表不长了吗，不一定吧
全部评论
我记得c++的map底层是红黑树
点赞 回复 分享
发布于 2020-08-14 11:58
不能保证。stl在不同的编译器实现不尽相同。可能新的版本，也采用了转哈希表的方法了。
点赞 回复 分享
发布于 2020-08-14 11:29
重建，不能保证
点赞 回复 分享
发布于 2020-08-14 11:23

相关推荐

今天 12:26
门头沟学院 Java
点赞 评论 收藏
分享
昨天 09:02
海康威视_技术支持部_云存储开发工程师(准入职员工)
海康威视内推，海康威视内推码
真实工作体验！也想分享一下自己对海康的感受，也在海康总部的3期。 之前看了网上的评论实属是有点吓人的，但是百闻不如一见自己终究是亲自感受了一下。 这可能是我国内外大大小小加起来的第6段实习或者工作。 海康首先给我的感觉是人真的好多，尤其食堂的人，我可能上学都没有见过这么多人，还有电梯，我每次坐是一头雾水。当然这些对于我来说都不是很重要。 可能很多人最关心的就是海康的工作强度和时间是不是真如网上说的那么严重，而通过这段时间的感受，我觉得海康可能是我节奏最慢的一次体验，完成了任务就可以开开心心的回家了，根本不需要无效加班，如果自己想学点产品类的知识还是可以在公司里多学一点的。 关于部门小组氛围，我...
海康威视公司福利 1320人发布
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-11 19:51
已编辑
点赞 评论 收藏
分享
11-23 20:54
复旦大学 Java
点赞 评论 收藏
分享
评论
2
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你想跟着什么样领导？ #
2590次浏览 50人参与
# 你的秋招白月光和意难平公司 #
4178次浏览 45人参与
# 百度秋招 #
55259次浏览 394人参与
# 找实习是选平台还是选业务？ #
7827次浏览 114人参与
# 什么样的背景能拿SSP? #
116553次浏览 409人参与
# 从夯到拉，评价编程语言 #
3715次浏览 38人参与
# 腾讯音乐秋招 #
434144次浏览 4805人参与
# xxx岗位的一天 #
7778次浏览 78人参与
# 十一月总结 #
10544次浏览 130人参与
# 你面试时吹过最大的牛 #
16676次浏览 92人参与
# 每个月花钱最多的地方是？ #
3927次浏览 39人参与
# AI“智障”时刻 #
5044次浏览 44人参与
# 实习生如何通过转正 #
111122次浏览 1421人参与
# 职场吐槽大会 #
288880次浏览 2105人参与
# 饿了么求职进展汇总 #
79749次浏览 684人参与
# 应届生第一份工作最好去大厂吗？ #
101182次浏览 936人参与
# 分享一个让你热爱工作的瞬间 #
46782次浏览 408人参与
# 想给25届机械人的秋招建议 #
37761次浏览 237人参与
# 职场上哪些行为很加分？ #
296333次浏览 3398人参与
# 关于提前批我想问 #
250577次浏览 2289人参与
# 你秋招想去哪些公司 #
67161次浏览 1724人参与
# 生化环材还是天坑吗 #
51179次浏览 325人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务