大佬原贴在csdn
https://blog.csdn.net/weixin_38169413/article/details/81612307
注:
1、哈希表查找、插入的时间复杂度为o(n)!!!
2、C++中unordered_set和unordered_map的底层都由哈希表实现。