C++的库里也有哈希

map<type> mp1;

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

unordered_map mp2;

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

posted @ 2019-09-08 16:32  Lovaer  阅读(245)  评论(0)  编辑  收藏  举报