leetcode刷题--Hashmap相关

预备知识：

map和hashmap的区别：

hashmap（unordered_map） map 底层为哈希表 底层为红黑树 非按键排序 按键排序 查找效率为O（1） 查找效率为O(logn) 插入的时间是O(logn) 插入的时间是O(logn) key只能是int、double等基本类型以及string 支持所有类型的键值对 hashmap（unordered_map） map