分享|有关C++ HashTable的面试题,你们会吗?
1510
2023.07.18
发布于 未知归属地

1.unordered_xxx容器的h1、h2分别是什么?分别在什么场景下使用,在代码当中是如何使用的?起了什么作用?
2.unordered_xxx在hashtable中存储的key、value分别是什么?
3.hashtable的_Hash_node里面存储的是什么?key?value?还是?
4.hashtable的底层算法逻辑是?桶?怎么设计?
5.桶的扩容机制是什么?
6.rehash是干什么用的,什么场景下触发?

这里有个视频教程,可以学习呀:

手把手共读HashTable,彻底搞懂C++ STL

评论 (2)