STL问题

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

相关推荐

2 1 评论
分享
牛客网
牛客企业服务