stl源码分析之hashtable 本⽂主要分析g++ stl中哈希表的实现⽅法。stl中，除了以红⿊树为底层存储结构的map和set，还有⽤哈希表实现的hash_map和hash_set。map和set的查询时间是对数级的，⽽hash_map和hash_set更快，可以达到常数级，不过哈希表需要更多内存空间，属于以空间换时间的⽤法，⽽且选择⼀...