STL问题

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

相关推荐

不愿透露姓名的神秘牛友
10-11 19:51
已编辑
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务