大佬原贴在csdn

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

注:

1、哈希表查找、插入的时间复杂度为o(n)!!!

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