大佬原贴在csdn

https://blog.csdn.net/weixin_38169413/article/details/81612307

注：

1、哈希表查找、插入的时间复杂度为o（n）！！！

2、C++中unordered_set和unordered_map的底层都由哈希表实现。