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