C++的库里也有哈希

map<type> mp1;

插入复杂度O(logn)，查找复杂度O(logn)，内部是红黑树

unordered_map mp2;

插入复杂度O(1)，查找复杂度O(1)，内部是哈希表