C++ hash table and related stuff 1. 引入 主要涉及的模板类有set/unordered_set/map/unordered_map。其中，无unordered前缀的版本（即set和map）均内部实现红黑树，而unordered_set和unordered_map内部实现哈希表。此外，map组与set组之间区别在于…